Puede sonar a tontería, pero a veces lo más básico lo soluciona, y es un paso que si no has hecho, hay que probar si o si, solo por si acaso.
Vete a configuración, aplicaciones, busca la galería y la cámara, dale a forzar detención y borra los datos de la aplicación, en ambas. Después reinicia.
Si funciona habrás solucionado el problema de forma rápida, de lo contrario no habrás perdido mucho tiempo