I currently run GraphineOS. I will probably buy one more refurb phone that can run it until Android is dead. Then I am switching to a dumb phone for calls and SMS, and a mobile hotspot connected to a pocket sized cyberdeck. I can still run the apps I want and no longer need Android. With a 3d printer, 25 years of being an electrical and software engineer I can easily make a device that does what I actually want.
Is this practical for the average person? Of course not. But this whole problem is something the average person can fix. STOP BUYING SHIT FROM COMPANIES WHO SCREW YOU!!! Use your power as a consumer and stop giving them money. Make them feel the pain of doing anti-consumer actions. None of this stuff is a requirement for life. If they see a hit in sales, if everyone who makes apps pulls them from the app store, they will change. But it requires everyone to act, and we damn well know most of yall will do nothing but complain.
This problem is a foot gun where we are all buying the gun, loading it, handing it to someone while sticking our foot out and we want to blame them for the bloody hole. Stop it!
No, the better solution is for sites that age verification is pointless to block Utah. If you make a mobil app check the GPS or IP and disabl the app if they are in Utah. People should go on sites like Yelp in mass and put down votes on every establishment in Utah so that ths site becomes useless for anyone in Utah. Pretty much just destroy all tech and internet for all things Utah.