iCloud memory full

but I am still having memory issues

That will be the internal storage?, if so see this Apple articles below

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

https://support.apple.com/en-us/HT203097

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

https://support.apple.com/en-gb/HT201656

Clear Other storage on your iPhone or iPad

https://support.apple.com/en-us/HT211686

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

https://support.apple.com/en-us/HT206504

For iCloud storage see this Apple articles below:

How to use iCloud on iPhone

https://support.apple.com/en-gb/guide/iphone/iphde0f868fd/ios

Set up iCloud Drive

https://support.apple.com/en-us/HT204025

iCloud storage has nothing to do with that on your iPhone.

The amount of storage on your iPhone when you bought it is all you have.

So better manage it.

Delete stuff from your phone to get more free space.