How to free up space

iCloud storage is independent of iPhone storage. See if this helps: If you need more space for an update on your iPhone, iPad, or iPod touch - Apple Support

See What's the difference between device storage and iCloud storage? - Apple Support

Go to Settings > General > iPhone Storage and see if there are any suggestions for saving space. Space purchased in iCloud is not on your iPhone.