Hi, so I'm very young and this may change, but I wanna get started at learning a language anyway. I either wanna go to Germany, Austria, Poland, or Italy. According to the Wikipedia, I believe Italy speaks the least amount of English out of the 4.
However, which country would have what I'm looking for: rich culture (probably all), good writing inspiration, friendly people, cheap places but still good to live, good pay for jobs like teachers, and in need of English education. Also, not a lot of far-right, homophobic/Nazi groups (I'm a lesbian).
Also note that being a teacher is a tough job. Budget cuts have put a lot of strain on the sector, and the teachers do feel that. A lot of people burn out. However, the pay is decent, so if you love the job, you can thrive.
I mention all this, because I suspect that it is similar in other European countries. Hence, to get a good job will require proper preparation and some dedication. Maybe studying abroad in the country you want to move to first.