Implement find_executable and executable_exist? in GDK::Dependencies

What does this merge request do and why?

Reimplement MakeMakefile.find_executable logic in GDK::Dependencies and remove usages of mkmf and MakeMakefile.

See #1638 (closed) for why

How to set up and validate locally

Specs should cover usecases

Impacted categories

The following categories relate to this merge request:

• gdk-reliability - e.g. When a GDK action fails to complete.
• gdk-usability - e.g. Improvements or suggestions around how the GDK functions.
• gdk-performance - e.g. When a GDK action is slow or times out.

Merge request checklist

• This change is backward compatible. If not, please include steps to communicate to our users.
• Tests added for new functionality. If not, please raise an issue to follow-up.
• Documentation added/updated, if needed.
• gdk doctor test added, if needed.
• Add the ~highlight label if this MR should be included in the CHANGELOG.md.

Closes #1638 (closed)