Gzip compression HTML/TEXT not working

Hi Im getting the below error when trying to enable Gzip. Ive spoken to the host providers and they have told me that it is enabled?

.............Error message thats displayed.............
gzip is not working properly:
- Your server may not have the "deflate" module enabled (mod_deflate for Apache, ngx_http_gzip_module for NGINX)
- Another plugin may be interfering with the configuration
If re-checking and restarting does not resolve, please check with your host
..................