LineageOS gives you Android without google, and fine-grain app permission control.

Unfortunately, US carriers are selling the location data based on your SIM card, so even "dumb phones" are still subject to tracking.

Didn't RIM try something like that?