Просто паранойю уменьшаем до вменяемых размеров - и будет счастье. Magisk поставить - невелик криминал. Дальше - F-Droid, это вполне нормальный линукс-стайл репозиторий. Ты ж не проверяешь исходники для всего софта в дебиане? Вот оттуда телеграм и ставь. Насчёт "неработы доброй половины" - чушь, конечно. Максимум MicroG понадобится для какого-нибудь клиент-банка, ну так и вперёд, там доступ к гуглу контролируется для каждого приложения и аккаунт не нужен. А так - гугла бояться до упора, а проприетарщину совать - дурная затея, минимизировать её надо.

xprivacylua на базе magisk, ну да. Автор известен не первый год, репутация вполне нормальная, можно особо не дёргаться, я бы сказал. А китаец он там или марсианин - лично мне всё равно.

Я так живу (ни хрена не являясь андроид девелопером), и вполне неплохо. Единственная потеря - Uber/Lyft.

Пугаться андроид студии - вообще смешно (хотя я бы до самостоятельных пересборок бы вообще не шёл, не стоит оно того).