Yes a google phone is probably best from a privacy perspective, as you have full control over the phone, but AFAIK if you buy a pure Samsung, or other brand, phone, without "carrier customization", you're also free of this shit. It's the (US?) carriers that push this trojan on it.

Feel free to prove me wrong though...