This problem doesn’t exist for iphones, there really aren’t many undeletable apps. The exception is Apple Maps which sucks in Thailand.
Currently, the oldest iphone that’s still getting OS updates was released 7 years ago.
Anyway..if you don’t want bloatware that’s your ticket. Don’t worry about storage, SD cards, etc. just subscribe to cloud storage for $1USD a month you get an extra 50GB that integrates pretty seamlessly and you can back up from that if anything happens.
I have a picture of a guy who stole my phone in Cambodia because he took a picture of himself with it and it uploaded the photo to icloud automatically!
Ive heard Pixel phones don’t have much bloatware.