So my (Greek) father just went to a Alpha Card Branch in Athens and they told him a lot will change in 2018 and that it will be easier to get one as a foreigner.
The debit card ahmetdouas is talking about is the 'MyBonus' by Alpha Bank I think? This does not give Miles+Bonus miles if I'm correct.
I have a property in Greece which is the reason they gave me a AFM number to pay taxes on the property. Lets see if I will be able to get a Visa in 2018...