Gmail has a special folder called All Mail which contains copies of messages in all folders. If your account is syncing this folder you will receive all of your messages twice.

To adjust this behaviour go to Settings > Manage accounts > Select your account > Folders > Select All Mail and choose Archive, do not sync. Refresh your account.