How to suppress these “Application needs installed” notifications from Google Maps?
The only way possible is to root your phone and install Xposed Framework.
It has a module, This App Will Run Without Google Play Services, which makes Play Services installation not compulsory for certain apps (including Maps); it's compatible with Android 2.3 – 5.0.