If I already bought new space why does it still say I don’t have space?

Mirah2 wrote:

If I already bought new space why does it still say I don’t have space?

Because you you bought iCloud+ storage and not more storage for your iPhone.

Internal iPhone storage cannot be increased.

iCloud+ storage can provide you with a place to offload some of what you cannot fit onto your iPhone.

An iPhone with insufficient internal storage for your current or future needs can only managed and offloaded.

From the article that you got here from:

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

See the section in that article on how you can free up internal storage on your iPhone, including:

… How to check the storage on your iPhone, iPad, and iPod touch - Apple Support

Probably is your phone and not iCloud telling you that. See What's the difference between device storage and iCloud storage? - Apple Support

Also check this

Set up and use iCloud Photos - Apple Support

Manage your photo and video storage - Apple Support

The phone may be referring to iPhone storage space, not iCloud space.

iCloud storage doesn’t add storage to your phone.

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