The last update to the Galaxy S III for T-Mobile brought MAP support, so it's not like Samsung is ignoring the feature. (There was no configuration required or available.)
That being said, the feature is not a part of standard Android. It's possible that the S4 doesn't have the appropriate changes yet, or even that MAP is supported with some carriers but not others.