La solución más rápida es vaciar la papelera y la carpeta de spam, porque a muchos no se les ocurre que esos elementos también cuentan hacia el límite. Ve a Gmail, busca "in:trash" en la barra de búsqueda y elimina todo permanentemente; luego haz lo mismo con "in:spam". Si tienes un montón de emails, selecciona todo en la página y repite para cada página. Esto normalmente libera bastante espacio sin esfuerzo.
Después de eso, enfréntate a las fotos sincronizadas desde Android. Accede a Google Fotos (está vinculado a la misma cuenta), ve a "Biblioteca" y mira cuánta memoria ocupan. Si son muchas fotos duplicadas o borrosas, elimínalas desde ahí. Ojo: si eliminas una foto de Google Fotos, también desaparece del teléfono si tienes la sincronización activa. Compruébalo bien antes. También puedes desactivar la copia de seguridad automática en la configuración de Google Fotos si ya no la necesitas.
Finalmente, para los emails antiguos: busca por fecha usando filtros como "before:2023" en la barra de búsqueda, selecciona los resultados y elimínalos. Hazlo progresivamente por períodos, así ves enseguida cuánto espacio recuperas. Si tienes archivos adjuntos pesados (vídeos, archivos zip), intenta buscar "has:attachment" y echa un vistazo ahí. Vacía la papelera cuando hayas terminado. Normalmente con estos pasos te mantienes tranquilamente dentro de los 15 GB.