As a long time Evolution user, I had the same problem when I got my first Android phone about 18 months ago. The solution I came up with was to first "sync" Evolution to Google Contacts. Then I added my Evolution contacts to the Google Contacts in Evolution. That gave me one unified location for all my contacts. (By the time I did this I had some email addresses in Gmail that weren't in Evolution, and a 10-year-long list of contacts in Evolution that weren't on Google's servers. My Blackberry synced the old fashioned way: A docking cradle and serial jack.)
That said, as you've probably noticed, Google's Contacts are somewhat limited. While you can break your contacts up into "groups" (tags), and even assign one contact to multiple "groups", what you can't do is filter by multiple groups. Say, for example, that some of your contacts are sales prospects. Their core "group" is, of course, "prospects". But being a smart sales person you also use the tags "hot", "warm", and "cold". You can assign your prospect to both "prospects" and "warm", but what you can't do is filter by both "prospects" and "warm" to see a list of contacts that exists only in both "groups". This is a major failing with Google Contacts and, in my opinion, is rather weird since organizing information via tags has become, almost universally, the preferred method.
You'll also notice that all of your Google Contacts now exist in Evolution under "Google", but the "groups" that you created in Google do not carry over to Evolution. So they're there; you can get a all your contacts in Evolution, but they're an unsortable lumped up mess. This seems to be a failing on Novell's part, since on my phone I use DW Contacts and all the "groups" are there, and I can even do "group" based associations. The only work around I've come up with is to make sure that those contacts I may wish to use via Evolution exists both "On This Computer" and on "Google", so that I don't wade through the Google mess more than absolutely necessary to find the contact I want.
This seems like it might be a temporary issue on Google's side, not your browser. How long has it happened? If it is recent, I would wait 20 min, an hour, several hours and try again.
If this has been happening for a long time, there may be something wrong with your Gmail account specifically, and I would encourage you to send a bug report to Google directly.
Another suggestion to try:
There is an old version of the contacts manager at http://mail.google.com/mail/#cm1
Best Answer
If it is not long ago, that you synced there is an option in your contacts:
I now restored the contacts to the point 30 days ago, see
That was a time, when I had no contacts in my list yet.
Now the loads of contacts, I synced from my phone are gone in the takeout too.
(Though you cannot be sure, google isn't keeping them somewhere else)
This is not a solution if you used Google contacts for a long time already
Maybe we find a solution for How do I obfuscate all contacts in Gmail?