I was an employee at Vicinity Corp (the first provider of Yahoo Maps back in the olden days) and can tell you from experience that good mapping software (and accumulation of good map data) is an extremely difficult problem.
Apple Maps is actually quite decent if you view it as a 1.0 product. Anyone expecting it to be truly competitive with Google Maps on the first go needs to reread Joel Spolsky's old essay on the 10 year rule for good software.
The failure of Apple Maps is that the execs made the decision to replace a superior product with it while simultaneously messaging that the new software was actually superior to the old one, when it clearly wasn't.
While I know nothing of the real story behind this, I suspect the guy who was let go here wasn't the guy who made the actual bad decisions.