Warning: Cache directory does not exist or is not writable

I keep getting the follow error message even though the cache directory is writable:

Warning: Cache directory does not exist or is not writable. Please read more about directory permission here (Unix).

Any suggestions on how to rectify this issue?

https://www.ads-software.com/extend/plugins/bwp-google-xml-sitemaps/