iCloud Storage does not supplement the physical storage on your device. You need to delete some stuff from your phone in order to free up more storage. You can go to Settings>General>Storage & iCloud Usage, to see what is taking up so much room on your device and work on paring that stuff down.
Best of luck,
GB