Is the issue with bands resolved with the newer model smartphones?
I wouldn't call it an "issue." I'd call it a "feature" you're more likely to find in more expensive phones. It costs more to support multiple radio frequencies, so the more expensive phones tend to have better hardware that supports them. But over time, the costs drop in even the cheaper phones which over time support more features that used to be included in the more expensive phones.
And remember, many (most?) phone users never travel travel outside of North America, so they'll never know whether their phones are missing radio frequencies used in Europe or not.
As for my Moto E4 - it is last year's model so still pretty new, and as I said above, it has only one European LTE band. But it worked on all the 3G bands in Portugal and Spain, and it was more than fast enough for my needs. I never wished I had a "faster phone" when using Google Maps, which I used constantly. (Except for when I was using Sprint which slows down data to 2G - but that's another story.)
On another note, I’ve accompanied two recent iPhone buyers and the dealers never mentioned if the phones were locked or unlocked. That's seems to be important information to pass along to buyers.
Phones are only "locked" when subsidized by a manufacturer. If you buy an iPhone from AT&T or Verizon, it may be locked to them. If you buy it from Apple it won't be locked to anyone, because no mobile company is subsidizing the cost, but it will generally cost more than buying it from one of the mobile companies. They lock it because they gave you a discount on it - but of course, they don't want you to go use it on some other carrier! All the mobile companies have different policies about locking their subsidized phones, though Verizon until recently did NOT lock their post-paid phones (they have recently said they will start locking their phones again, not sure if that has begun yet or not). But once you have paid off a phone or completed your contact, they are required to unlock it for you, by request. They have locked their prepaid phones, though sometimes you can unlock those on your own.
Andrew, did you buy the Moto E4 as a travel phone?
No, it's my regular phone. But I have very modest phone needs, and the phone is more than adequate for what I need. As I said above, the biggest downside if the camera. Otherwise, it's a fantastic phone, at least if you don't need to have ten apps open at once.
How did you know it was unlocked?
I bought it from B&H Photo Video, and it was sold as unlocked. See the description here:
https://www.bhphotovideo.com/c/product/1342873-REG/moto_01150nartl_moto_e_16gb_black.html
You have to be careful, because there are different versions of the Moto E4, and some of them ARE or WERE locked. In fact, I have the Verizon prepaid version of the E4 also, but I paid only $40 for it. (And then bought an unlock code for it on eBay.) It's a spare phone, spare battery for the other phone, etc. Verizon has recently cracked down on the easy unlock trick I used, but before that I would have recommended that Verizon version to you - would work just as well as my unlocked version in Europe. You can still buy them on eBay - but if you want the officially, legally unlocked version, buy the one above. The exact model number is "XT1768." If it isn't that, it isn't the officially unlocked version.
(continued below)