Here’s an article detailing an issue some users are having using Gmail with Mac Mail in OS Mavericks. If this applies to you, the free Thunderbird mail client is a good alternative. (It’s from Mozilla, the people who brought you Firefox.)
Concerns rise on OS X Mavericks' Gmail compatibility | ZDNet.