Hola Si hablamos de Aplicaciones en Android, en este caso la app Firefox la deshabilitación se hace de Ajuste del Android ->Aplicaciones-Firefox : permisos Saludos

Tengo desactivadas las Notificaciones de Firefox en Aplicaciones>Firefox>Notificaciones. Sin embargo, me siguen preguntando cada vez que uso el navegador (Firefox).

Hola, Prueba borrar el cache y los datos desde mismo menú de Aplicaciones del Android esto hace que el Firefox vuelva a defecto (como recién instalado), lógicamente elimina todo. Saludos

Borrar la caché de la app elimina el Historial, los Marcadores, etc. y los Ajustes? Puede solucionarse borrando sólo la caché?

Borrar datos deja al firefox como recien instalado sin datos personales. Tambien el Firefox tiene para deshabilitar las notificaciones en los ajustes y en el candado que aparece en cada pagina. Saludos