Hola Félix.
El espacio de almacenamiento de la cuenta es compartido entre Gmail, Drive y Google Fotos. Los contenidos que eliminas en esos productos pasan a la correspondiente papelera donde siguen contando para el almacenamiento. Para liberar ese espacio debes eliminar también de la papelera.
Si tienes problemas para liberar el contenido de la papelera puede ser a causa de un comportamiento extraño en el navegador. Prueba a hacer limpieza de caché y cookies y si eso no funciona prueba desde una ventana de navegación de incógnito. Si esto último es lo que soluciona el problema, la causa debe estar en alguna "interferencia" por parte de alguna extensión que tengas en el navegador.
