I lost my contacts how do I get them back tried but keeps saying storage is full I deleted a lot if photos but still won’t let me backup and can’t find my contacts

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

What's the difference between device storage and iCloud storage?

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

To do the back up then read again -> Related Article -> How to back up your iPhone, iPad, and iPod touch