The quickest solution is to empty your trash and spam folders, because a lot of people don't realize those items count toward your limit too. Go to Gmail, search for "in:trash" in the search bar and delete everything permanently; then do the same with "in:spam". If you have tons of emails, select all on the page and repeat for each page. This usually frees up a decent amount of space without much hassle.
After that, tackle the photos synced from Android. Log into Google Photos (it's connected to the same account), go to "Library" and check how much storage they're taking up. If there are lots of duplicate photos or blurry ones, delete them from there. But heads up: if you delete a photo from Google Photos, it disappears from your phone too if you have sync enabled. Double-check first. You can also turn off automatic backup in Google Photos settings if you don't need it anymore.
Finally, for old emails: search by date using filters like "before:2023" in the search bar, select the results and delete them. Do it gradually for different time periods, so you can see right away how much space you're getting back. If you have heavy attachments (videos, zip files), try searching "has:attachment" and look through those. Empty your trash when you're done. Normally with these steps you'll comfortably get back under 15 GB.