Here WeGo is my favorite alternative to Google Maps. I know it would be better to support Open Street Maps, but Here WeGo (formerly Nokia Maps) also offers great navigation functionality and real-time traffic information. It also seems to be relatively privacy friendly. With the app you can also download maps for offline use. Here Technologies is majority-owned by a consortium of German automotive companies (Wikipedia), so I hope they make sure that there maps have a great quality and so far (I use this service since 2015) my assumption has been confirmed.