You need to pass the encryption key to the restore command. Otherwise the gzip reader is decompressing the data but the encrypted data is not in the format that gzip expects.
Look into the --encryption_key_file option in dgraph restore.
EDIT: The reason is that backups created in encrypted alphas are also written using the encryption key.