Phone basics
First, know there are two different "storages." Your phone's storage holds your apps, photos, and videos. Your iCloud storage (iPhone) or Google storage (Android) is backup space on the internet. The fixes are different, so check which one is full.
iPhone — phone storage fullOpen Settings > General > iPhone Storage. You will see exactly what is eating space. Start with photos and videos — they are usually the biggest. Delete blurry shots and duplicates, then empty Recently Deleted, or they still count against you for 30 days. For apps you rarely use, there is a gentle option on that same screen: Offload Unused Apps — it removes the app but keeps your documents and settings.
Android — phone storage fullOpen Settings and look for Storage. Same idea: photos and videos first, then apps you no longer use. If your photos are backed up to Google Photos, open the Google Photos app, tap your account menu, and look for Free up space — it deletes only the copies already saved to the internet. Only use it AFTER you check that your photos are backed up; the app will warn you if backup is not finished.
iCloud storage full (iPhone)When iCloud is full, your photos simply stop backing up — nothing gets deleted. You can buy more iCloud space for about a dollar a month, or free up space by deleting old device backups: Settings > your name > iCloud > Backups.