Not enough iCloud Storage available error even when you have enough? Here a fix.

Disclaimer: If you are not sure about turning ON or OFF in iCloud, make sure you backup your device on iTunes first before making any changes.
Feel free to leave a comment or questions. Cheers!