To enhance your garage’s floor while protecting it from chemicals, tires, and other debris, the Rust-Oleum Epoxyshield coating is our top choice. It is easy to apply and only needs 3 days to dry ...

BEST ACRYLIC: Behr Premium Epoxy Concrete and Garage Floor Paint BEST LATEX: Drylok Latex Concrete Floor Paint ALSO CONSIDER: Rust Bullet – DuraGrade Concrete Coating ...

Behr Porch & Patio Floor Paint, which seems to be the type of product you have in mind, will not stick to sealed concrete, even with a primer. However, Behr’s 1-Part Epoxy Concrete & Garage ...

Then you can paint with a product designed for exterior concrete, such as Behr Premium Plus Porch & Patio Floor Paint. All of the above is fairly standard advice, so your painters may have done that.