Хорошая мобильная ОС должна иметь возможность sudo либо root доступа ко всей системе из коробки.

Да, с предупреждением о потере данных либо даже гарантии, но эта возможность должна быть такой же, как в unix системах.

Должна быть возможность удалить весь bloat и spyware. Установить firewall по типу AF+. Управлять netfilter.

Глобально должен быть внедрен выбор push сервера. Например, mozilla. Разработчики должны закладывать в свои приложения возможность выбора сервиса push уведомлений.

Гугл без своего push НЕ НУЖЕН.
Любой из сервисов гугла можно легко заменить open source альтернативой. Без слежки и принуждения к сливу данных корпорации и тем, с кем гугл делится.

Должна быть возможность использовать решения по типу Xposed Framework из коробки. Сейчас на основе этого решения возможно маскировать свое устройство от слежки приложениями. Например, сообщая им каждый новый запуск новые отпечатки устройства.

Неплохо было бы иметь возможность запускать приложения в полноценной песочнице, в которой приложения не будут иметь доступа к аппаратной составляющей и к ОС.
Это полезно для анонимизации и защиты от таких приложений-ловушек, как telegram.

Пока нет этого, андроид не является хорошей мобильной ОС.