Does a painting and pressure washing company need a contractors license or do they fall under the handyman exception?

I contracted (written) a job with an entity from Facebook market place. He did a sloppy paint job and took the money and ran. He did show me a contractors license from I believe New York and said he was trying to establish his business here in Florida.