Buy an Android One phone that provides updates, install F-Droid, use the open source maps/etc.. with minimal play store use and disable every thing else you don't need.

There clearly are choices, though at varying levels of convenience.