The native Google Maps app doesn't use the Google Maps API, it works without Google Play Services.
For apps that do use the Google Play Services API, make sure you have all Google Play Services, Google Play Store and Google Services Framework installed, and that they all have the network permission enabled. You don't need to be signed into a Google account to use the Google Play Services API.