1) Build and train huge team to update the maps, stitch imagery, correct mistakes
2) Build tools for that team
3) Either buy the cutting-edge data, license it, or build it themselves. I don't see a point of licensing, since they might as well have used Google Maps.
4) Build the website. A maps app without a web interface is a lot less useful. They are basically sending their desktop users to their competitor.
5) Rebuild the brand. Right now Apple Maps is a joke, it's synonymous with bad directions. Nobody takes it seriously.