Given that Apple is more likely to submit to government (any, any country) coercion and doesn't allow side loading of apps your next phone should be Android. Especially one that supports GrapheneOS or CalyxOS.

Failing that, many apps work as web applications and if saved to the home screen it'll both look and feel like a native app.