@organicmaps @mxk @losttourist @fdroidorg
You could also look into using #microg's location client library. It's a FOSS re-implementation of Google's proprietary client lib that works with the official GMS.
Depending on this library would be permissible on F-droid as it's FOSS.
The app would be marked with the unfree net anti-feature of course. I don't know whether disabling the feature by default could remedy that, perhaps @rugk or @IzzyOnDroid are more knowledgable here.