Comment by Flow

I've used Mail.app for my Gmail since Tiger and even now on 10.9 it works just as well.

It's unfortunate some people have problems, but even if it may seem so, they don't speak for all 10.9 users.

Hope your problems gets fixed soon.