> Google Maps is fully compatible with MicroG, a free and open source replacement for the Google Play Services client. MicroG includes UnifiedNlp, which was discussed in the blog post.
Google Maps can get its location from MicroG but in my experience it isn't even close to fully functional. Basic things like searching for a location or asking for directions just result in endless spinning.
MicroG's latest version (0.2.7.17455) switched to Mapbox for map rendering. MicroG's implementation of Mapbox is currently buggy, although the performance is much improved. This version should have been marked as a preview release, in my view, since it's not stable enough for use.
Can you try the previous version (0.2.6.13280)? If you're using LineageOS for MicroG, the latest build on or before June 2 contains the previous version.
Google Maps can get its location from MicroG but in my experience it isn't even close to fully functional. Basic things like searching for a location or asking for directions just result in endless spinning.