Either you pay with your data (Google) or upfront for the phone (Apple).

I use Organic Maps on GrapheneOS and add businesses I want which aren't there (hence I had to look them up in Google Maps in Firefox Focus, which is painful enough that I don't want to have to repeat it).