Hello I pay for storage every month and I am still getting notifications that the storage is full

You're paying for cloud storage. The notifications you're receiving are about device storage. They are not the same. You will need to delete things off your device.

When you buy your iPhone, iPad, or iPod touch, it comes with a set storage capacity ranging from 16 to 512GB for iPhone, 16GB to 1TB for iPad, and 8 to 256GB for iPod touch. The music you buy, the apps you download, the photos you take, and all of the other content that you enjoy on your device uses its storage.

About storage on your device and in iCloud - Apple Support

Take a look at this for some suggestions to free up space.