Как это возможно?
Во-первых, в мире нет ничего идеального. В частности, в сфере компьютерных программ. "Андроид" писали люди. На умного человека всегда найдётся более умный. Который рано или поздно найдёт лазейку для взлома. Вот, значит, наконец-то и нашлись такие люди.
Во-вторых, подозреваю, что многие производители программного обеспечения сознательно оставляют в своих творениях дыры или же закладывают возможность несанкционированного пользователем доступа (т.н. закладки). Как, например, мелкомягкие или производители программ военного назначения. А Гугл знаменит тем, что собирает статистику поведения пользователей в интернет в глобальном масштабе. И разрешения ни у кого не спрашивает) Кстати, относительно недавний скандал со смартфонами Blackberry вспомните.
В-третьих, ввиду того, что существует тайная слежка, за пользователями интернет в частности (знаменитая программа Prism), и Google-контора пиндосская, то можно предположить, что, действительно, лазейки в "Андроиде" были оставлены заранее.