videos not saving to photos

Try to free up iPhone device storage see this Apple articles below:

If you need more space for an update on your iPhone, iPad, or iPod touch

If you need more space for an update on your iPhone, iPad, or iPod touch - Apple Support

How to check the storage on your iPhone, iPad and iPod touch

How to check the storage on your iPhone, iPad and iPod touch – Apple Support (UK)

Clear Other storage on your iPhone or iPad

Clear Other storage on your iPhone or iPad - Apple Support

just purchased more iCloud storage, went from 5GB to 50GB

If you have upgraded iCloud storage, it would take about 1 to 3 business days in order to process.

Once your request for iCloud+ has been activated, you should receive an invoice in your email box.

Then check -> Go to -> Settings -> your name -> iCloud -> if you see 50 GB (or 200 GB or 2 TB)