Most of the information on Android phones is stored on the Cloud. Someone can factory reset their phone before crossing the border, create a new empty profile* just to show it to customs and, once they are in a "safe zone", factory-reset it again and load the good profile that will automatically download the user data and apps.

* Just to make the customs agents happy, I would fill the history of the fake profile with porn and pictures of donuts.