За много телефони има Ubuntu Touch, но инсталацията обикновено минава през отключване на bootloader-а и инсталация на няколко файла. Ако си флашвал телефон - нищо много по-различно няма. Иначе и Убунтуту си има някакъв маркет и мисля че може да се инсталират андроид приложения.
(Не зная за какво ти е нужна цялата тази история, но мисля че ако е заради следенето от неизвестни източници е все тая. те не следят самата ситема а сим картата им стига. Цялото ти движение + транзакциите и сайтовете които посещаваш през мобилен нет.....)