I got a secret for you. Grapheneos has a duress password feature, if you type it in, it completely wipes the phone. Give them that password and act surprised when the phone shits itself
That reminds me. I'm always bad at handling my stuff, and my stuff always break. Like imagine I just go cross a border one day and they demanded to see my phone, BUT my phone legit just stops working because I spilled coffee on it this morning and it decides to stop working RIGHT NOW, not earlier or later, but just as when I take out the phone, attempt to type in the real password, boom, screen goes black because it actually got liquid damage...
TBH, buying a cheap Chinese burner phone with no security relevant data on it just for traveling to the US, might be better security wise than buying an expensive Google Pixel Phone with GrapheneOS on it.
Especially now where Google, a US company and bound by its laws, that produces these devices, might (start) hand(ing) out backdoor keys to their hardware.
But with Graphene&Co you can make full backups, store them externally (e.g. selfhosted cloud) and then just apply before/after crossing borders as needed. Plus doing that makes a duress wipe way less painful if you ever need to. Tho, if you're somewhere where they're likely to just keep it instead of forcing an unlock or copying data, a cheap burner that doesn't hurt to loose is still the better idea...
That is a good option. I am actually quite careful about what I use my phone for. I still on occasion use Google maps, but i turn location history off and I always delete previous searches.
I am aware that this does not remove them from google's database, but it does make your movements not immediately obvious.
Also i would delete browser history and log out of all social media accounts (and disable remembering usernames/passwords) and even uninstall some apps in order to make who you interact eith less immediately obvious. Once you clear the border fully you can reinstall everything at your earliest convenience.
I also have osmand. At any rate I wish I could uninstall Google entirely off my computer. My dad was the one who made my gmail account back in 2005 (when it was invited only, if you can believe/remember that), and I have been using it for all my governmental and important stuff since. I have plenty of other emails, but most of them are for inconsequential stuff.
*Proton had a controversy involving the CEO claiming "Republicans are the party that 'fight for the little guy'" so... do your own research. But they are also the best when it comes to amount of servers, so its less likely to get blocked by websites.