Even if you buy a new phone it will look suspicious that there are no apps no history at all. In my opinion, they are there on the border to keep what inside safe as they can. They always search my phone when I entered US but I don’t have anything to hide so it doesn’t matter at all. They are looking for anything that might even 0.0001% could harm their country, I admire that !!