Here's a couple possible reasons:
If they poured in cold weather, they should of covered it by the second and definitely the third day from freezing. The first day concrete is poured it generates it's own heat.
If they poured in warm weather........most likely in all cases.....they added water to the surface or raised the slump to put it down easier and didn't work the finish down enough. This will cause it to do what you are stating.
Concrete companies will never take the blame for bad concrete....it's always somebody elses fault to them.
3 rules of concrete
Turns white
Gets hard
Cracks
I would tear it out and replace it or have someone come in and add a stamp texture to it......starting at $10-30/square foot.
They use epoxy and it stays permanent. Any of those magic in a bottle items usually don't hold for long.......especially in climates where you are at subjected to road salt on occaision. Just driving the roads and the car sitting on those pads is enough to cause salt damage.