Okay. I call Garmin again. They helped me remove some data that I will not need like language and Countries that I'm not interested in. This freed up some space and hopefully I can get the full map update.
Garmin has increased the internal memory in the 720 units. They started with 5GB and mine has 7.02GB but the maps and Point Of Interest have grown faster then the internal memories. So anyone buying a unit now and trying to use the full map update WILL have an issue and need an additional memory card. That's until Garmin updates the internal memory.