This is come down to which languages you speak fluently, and how well you know your stuff in an interview setting, etc. If the only European language that you know is English, you are in a bad spot, because getting a residency spot in the UK as a non-EU/UK citizen is virtually impossible. (Also, it would probably help your case if you had an EU medical diploma, but it's too late to change that now.)
In W-EU, there are no fees for residency. You are paid for your work. In E-EU, there are tuition fees for residency, which is ridiculous but a simple matter of economics.
"To array a man's will against his sickness is the supreme art of medicine."
- Henry Ward Beecher