Searching for a GPS app that also provides Altitude data

I took a look at the tracks recorded by one of my apps https://f-droid.org/packages/ch.bailu.aat/
While not really documented, the recorded *.gpx file does include elevation data for each trackpoint. At only 4MB, it is much lighter than OSMAnd.

No need for Google Maps. AAT can display a map tile beneath your tracks, getting tile data from OpenStreetMap.org.