Is this the same for the App Store either?
No, you can earn money from the first app you sell (even if you sell one single copy).
do I have to live in (lets say) Russia or USA, or can I do it even if I live in Greece?
Doesn't matter where you live. You have the ability to specify in which territories you prefer to provide your app, and the sales reports are sent to you separated by territory.