Possible? Sure, I guess. As easy? No.
I've moved around the UK countless times, Essex to Edinburgh to Hampshire to Yorkshire, never really thought it was any different, or at all difficult.
Moving to Taiwan wasn't as difficult as it could have been, as I'd already spent a year at university in China, which gave me a headstart with food/language problems, and I already had a friend there. He gave me a place to stay at first, and also introduced me to my (now) wife on only my second day there, so that was pretty much diving headfirst in to getting to understand local culture and traditions. I started off with mostly foreign friends, but spent more and more time with locals over the years, to the point where there's a group of retired guys who always call for me to come drink with them if I walk past. The staff in my local shops know me, I never having a problem getting stuff I need done, and, crucially, I have an extensive network of brilliant friends. This has meant hanging out with more Americans than I'd like, but you can't win them all
That said, I'll always be an outsider, and a novelty to an extent. I'm ok with that, I can see the generational shift in perception happening in front of me, so I just hope it continues to improve. For other people though, it contributes to a very us vs them kind of psychological barrier. Yes, there are annoying things, traffic, pollution, rituals, superstitions, but I don't then decide all locals are idiots as a result, which is a trap some people fall in to.
I do know people who've spent 15 years in Taiwan without learning any Mandarin/Taiwanese beyond thank you and hello, some who even seem to wear it as a badge of pride, but I wouldn't recommend it at all, as you'd always be relying on someone else to help you fix/find/buy things. Guess that applies wherever you are.
I'm aware this is most likely about moving to EU/Aus/Nz etc
Just a bit about my experiences.