Какие программы нужно установить на новый смартфон на Андроиде?

Смешной вопрос. Наверное, навеян тупенькими публикациями типа "Стопицот приложений жизненно необходимых в смартфоне".

Для нормальной работы смартфона нужны ОС, звонилка (имитатор телефона), СМС-ница.

Всё.

Дальше, набор приложений определяется предпочтениями хозяина смартфона.

Нужен терминальный доступ к домашним устройствам - ставим терминал.

Нужна музыка - ставим аудиоплеер.

Видео - видеоплеер.

Банк - банковское приложение.

И так далее.

Про антивирусы и прочие "звонилки и перделки". Если хозяин разрешит установить вирус себе на устройство, то никакой антивирус его не спасет. Все зависит от хозяина устройства.