>Is there any way to change dns servers on lte/3G?
probably doesn't matter because regular dns is performed in the clear. There's nothing preventing them from logging/intercepting your requests even if you changed them.
>Odd that iPhones let you change it for wifi, but not cellular.
>What about android?
AFAIK on both changing DNS can be done by using an app that acts like a VPN, and intercepts the DNS requests.