in reply to gzipping folder without tarring it first

gzip just compresses single files; if you want multiple files, you just need the tar step.

Maybe talk to your email provider? Or use ordinary zip archives instead?