Teaching English in Germany (Berlin)

Hi, I am a University student living in New Zealand studying both German and Education and I am planning to move to Germany next year to teach English.

I was wondering both how difficult it is to find work teaching English (preferably in Berlin or Munich) and how difficult it is to get a work visa from outside the EU.

I am reasonably fluent in German, having studied the language for over five years and have years of teaching experience, mostly as a dance/ swim instructor, but also teaching German to intermediate (ages Protected content .

Any advice is appreciated!
Cheers