Aunque borres fotos no sirve de nada, una cosa es la memoria total del telefono y otra es la que dedica a aplicaciones, y en el caso del galaxy mini era muy poco, yo lo tuve y por esa razón cambié de móvil porque no podía instalarle nada.
Intenta borrar datos y caché de apps, y mira a ver si puedes instalarte alguna app limpiadora, que dando a un botón automaticamente borra esas cosas del móvil y libera espacio