Maybe they should look into bringing an AOSP phone without any cloud services (not only without Google, but without any; or at least easily uninstallable, unlike their current offering) and capitalize on recent anti-Google and anti-spying sentiment. That would require renegotiating their contract with Google through.