Snapshot Requirements Check - GZip Fail (PHP Zip module not found)

I am having trouble resolving this issue and as a result am unable to backup my website.

I spoke with GoDaddy support and they said that they can't create a specific zip file because it may or may not affect everyone else on the shared hosting.

How can we fix this?