A solução mais rápida é esvaziar a lixeira e as pastas de spam, porque muita gente não pensa que esses itens também contam para o limite. Vai no Gmail, procura "in:trash" na barra de pesquisa e deleta tudo permanentemente; depois faz o mesmo com "in:spam". Se tiver um monte de email, seleciona tudo na página e repete para cada página. Isso normalmente libera bastante espaço sem trabalho.
Depois disso, vai atrás das fotos sincronizadas do Android. Acessa Google Fotos (está ligado na mesma conta), vai em "Biblioteca" e vê quanto espaço elas ocupam. Se tiver muitas fotos duplicadas ou desfocadas, deleta lá. Ó mas cuidado: se deletar uma foto do Google Fotos, ela desaparece do telefone também se tiver sincronização ativa. Verifica bem antes. Também dá pra desativar o backup automático nas configurações do Google Fotos se não precisar mais.
Por fim, com os emails antigos: procura por data usando filtros como "before:2023" na barra de pesquisa, seleciona os resultados e deleta. Faz isso progressivamente por períodos, assim vê logo quanto espaço recupera. Se tiver anexos pesados (vídeos, arquivos zip), tenta procurar "has:attachment" e dá uma olhada lá. Esvazia a lixeira quando termina. Normalmente com esses passos fica tudo dentro dos 15 GB tranquilamente.