We followed the advice of a pro floor painter which was........
Acid etch the concrete first and allow to fully dry.
Johnson 2 pack acrylic paint. Coat one thin out with thinners and apply an even coat. Coat two is just the paint but with a more generous covering.
If done in this exact way Johnson will guarantee the surface for 5 years!