I have done the following then also Here is what I did: I checked under application permissions. Interactions and User Data were both set to "Custom". The device didnt let me reset "Interactions" to "allow" - it kept going back to "Custom". However I was able to set "user data" to "allow".
I restarted the device. When I restarted Google Maps it asked me to confirm the permissions again, which I did.