с Lineage OS все в порядке. надо просто действовать в обратном порядке. сначала прошивка, потом девайс. читаем форумы и пытаемся найти самый беспроблемный девайс, потом идем в магазин и его покупаем
для большей безопасности есть еще GrapheneOS. там патченные (в их терминологии - hardened) ядро, системные библиотеки и т.п.