Thanks for the question, and welcome to Apple Support Communities.
I understand that you are having issues backing up your previous iPhone. From your description, it sounds like you are using iCloud to back up. The following article outlines iCloud storage in relation to backups:
Remember that you can also backup and restore your iPhone with iTunes on a computer:
For additional information, see the following: