Hola Cuando desinstalas una aplicación en el Android borra todos los datos de la misma, es el Android quien administra las aplicaciones al instalar y desinstalar. Ahora con respecto a las descargas (archivos descargados) el Firefox como otros navegadores descargan los archivos en una carpeta compartida (en forma general: mis archivos-> descargas o download) por lo tanto lógicamente debería permanecer luego de desinstalar la aplicación pero por un Bug del Android este borra los archivos descargados. Para recuperar los archivos puedes probar con la App "Undeleter". Saludos