Hmmm... I've tried 2 different phones. A Galaxy S9+, which was working just fine up until a couple months ago. Then, I tried a Motorola Moto X. That one wouldn't load maps either.
I installed the latest Explorer version (the one for EVO I & II) to test, and maps load successfully on both...