How to get more data storage without paying more monthly fee

You don't.

You cant increase the storage on your phone, it is a fixed size. You can purchase more ICloud storage space, but it is a monthly subscription fee.

Upgrade your iCloud storage plan -

Upgrade to iCloud+ - Apple Support

You could also off load some data like photos etc. on to a computer if you have one.