Sounds like an issue with the app you're using.
If Google Maps works, that tells me that:
- Location services is enabled and switched on.
- The GPS chip inside your device is actually functioning.
- Permissions are granted for accessing GPS data.
As you say, location permissions for your app are switched on, so there should be no reason why it isn't working properly.