With this, google is venturing into a dangerous territory ... what of a life threatening emergency occurred while the phone is locked?
"With the device locked, users will be able to access very limited functions in their smartphones. These include emergency calls, incoming and select outgoing calls, settings, and backup and restore service."In this case, the telcos are just using the same device management policy. They can do so because they own the phone (have physical access to it and their legal contacts allow them to do it). I don't think Google did something specific here to enable this feature for telcos.
Note that the iPhones also has similar feature. So, switching is not going to help.