Der Papierkorb ist dein erstes Problem: E-Mails darin zählen immer noch zu deinen 15 GB, bis du sie endgültig löschst. Geh zu Gmail, öffne den Papierkorb (links unten) und klick auf "Papierkorb leeren" - das sollte dir sofort etwas Speicherplatz freigeben, wenn du dort viel angesammelt hast. Dann schau dir die Ordner Spam und Unerwünschte E-Mails an, die sich oft automatisch mit Zeug füllen, ohne dass du es merkst.
Bei Fotos, die von Android synchronisiert werden, ist das Problem größer. Diese Bilder zählen sowohl zu Google Fotos als auch zu deinem Gmail-Speicher, wenn sie über Google Drive oder Fotos selbst hochgeladen wurden. Geh zu Google Fotos (photos.google.com) und schau, wie viel Speicher sie belegen - wenn du die automatische Synchronisierung seit Jahren aktiviert hast, könnten es hunderte doppelte oder unscharfe Fotos sein, die du nicht brauchst. Du kannst sie direkt von dort löschen und auch den gemeinsamen Speicherplatz freigeben. Wähle die Fotos aus, die du nicht willst (du kannst nach Datum filtern), und lösch sie.
Abschließend ist der Tipp für alte E-Mails, schwere Unterhaltungen nach Betreff oder Absender auszuwählen und zu archivieren, statt sie sofort zu löschen - oder, wenn du sie wirklich nicht brauchst, direkt zu löschen. Wenn du viele E-Mails mit großen Anhängen hast, versuch in der Gmail-Suchleiste nach "filename:pdf" oder "has:attachment larger_than:5M" zu suchen, um die speicherintensivsten Elemente zu finden. Sobald du den Papierkorb geleert und Fotos und nutzlose Anhänge gelöscht hast, sollte alles wieder passen, ohne dass du etwas bezahlen musst.