Hi,
I think this should go to Support, but as a first step let me try the forum.
In Turkey, when I search for "Evernote" in Android Market, Skitch is listed but Evernote main application isn't.
A photo:
http://www.evernote.com/shard/s18/sh/9d8382ef-b0dd-4712-9cde-d0c38e4e88f3/a4e518bbd8b53e8b7805c6258cc73fc7
I verified this in some other phones. I installed using a beta .apk and can follow the updates. But I can't recommend it to other Android users here.
I think someone needs to click on a checkbox.
Thank you.