Improve make test software detection/install

What does this Merge Request do?

This MR improves how make test works on new systems that have not yet been bootstrapped.

Merge Request checklist

• Tests added for new functionality. If not, please raise Issue to follow-up.
• This change is backward compatible. If not, please include steps to communicate to our users.
• Documentation added/updated, if needed.
• gdk doctor test added, if needed.