I keep important photos backed up and remove the local copies from the phone. Makes a pretty noticeable difference.
If you have a lot of videos, start with those. They eat storage surprisingly fast.
I move older photos and videos to cloud storage. It clears a lot of space without deleting everything permanently.