I get Storage problems

The storage space on iCloud and that on your iPhone are two different things. Increasing iCloud storage does not directly increase the storage space on your phone.

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

Obviously, you still didn't remove enough to increase the storage required by the WhatsApp app.

See if the following can help:

How to free up space on your iPhone (YouTube)