Here's what worked for me on my Samsung Core phone with Android:
1. Hit your volume 'up' button and then check the 'Media' is turned up. (I know... just check it anyway.)
2. Uninstall Google Maps app. This deletes all caches, etc. Re-install Google Maps. Mine actually only 'Updated' when I did...