Тем временем Гугл решил поднасрать людям и заблокировать установку сторонних(не из маркета) приложений. (Сейчас не у всех такое)
Рассказываю пути обхода:
1) Установить через ADB(нужен компьютер).
2) Запустить демон Shizuku(нужен компьютер, слетает после перезагрузки) и устанавливать через него + SAI.
3) Отключить Google сервисы, установить что надо, включить обратно.

Если найду какую-то ещё информацию, дам знать тут. Спасибо за понимание.