There's no easy way to escape from Google with a phone, at least not something that most people would do. Though you probably could with a combination of SSH to a computer + using a proxy, tor, or VPN solution like the Pirate Bay's IFPRED.

Edit: There is a Firefox addon I believe that disables Google's tracking cookie that they implement. Though that only helps with searches I think.