When Java was made, nobody guessed that a phone or console would ever be as powerful as a PC. “Everywhere” really meant “Everywhere powerful enough (just PCs).”
Could MC Java be ported to a phone? Yes, but C++ is just so much more efficient for a small device.