Android es un sistema que usa el kernel de linux aunque con algunos componentes privativos, de google como los google services y play store.
He hardenizado mi movil removiendo todos lo que he podido excepto los servicios de google, despues instale estas apps para aumentar la seguridad.
Termux (Clamav escaner el sistema)
Quik (Reemplazo google sms)
Frost (Facebook)
Newpipe (Youtube)
Barinsta (Instagram)
Kiwi browser (Maxima seguridad y no js)
Material files(Archivos)
¿Que otras cosas mejorarian en esta hardenizacion?
Lo más sería instalar alguna Custom ROM para tu dispositivo en especifico. Cuidado, debido a como los fabricantes manejan los drivers, descargar cualquier SO no es buena idea, puede provocar muchos problemas a la hora de usar tu aifon. La mayoria no cuenta con los servicios de Google preinstalados, o sea, no Play Services, no Play Store, no compras, no servicios de ubicación, no sincronización de contactos, etc. Si te interesa esto el mejor lugar para comenzar sería buscar en los foros de XDA y ver si alguien ha creado alguna custom ROM para tu dispositivo
Muchas, casi la mayoria de aplicaciones usan alguna dependencia de los servicios de Google, si te interesa un medio reemplazo puedes revisar el proyecto MicroG
Puedes revisar tambien F-Droid, hay muchas aplicaciones de código abierto (no todas se catalogan como software libre) que sirven como reemplazo.
Para aplicaciones de la Play Store puedes usar algun frontend alternativo como Aurora Store.
En el caso de las redes sociales, mejor usalas dentro del navegador, las apps no oficiales son wrappers de las versiones web.
He visto que con termux , dialog, openssl, tar, shred se puede hacer un programa para cifrar las fotos y videos en la SD: 1.Guardar las fotos en la sd 2.Crear un tar.gz de las fotos y videos 3.Cifrarlo con openssl usando una llave publica en una carpeta 4.La llave privada se encontrara en el gestor de contraseñas 5.Eliminar fotos y videos, originales junto al tar.gz con shred -n 1.
Interesante, me recordó un poco al proyecto /e/OS, básicamente otro sistema operativo basado en android, que intenta reemplazar todas las apps de google que tengas en tu teléfono. Soporta una gran cantidad de dispositivos y es de código abierto. Podrías ver que otras apps utiliza este sistema y si puedes usarlas. Quizá eso te sea de ayuda.