I wouldn't suggest using YouTube ads for a cleaning business. Reason being it is not nearly as targeted as Facebook is.
With Facebook you can target very specific people you want to provide your services for, in a very strict demographic. With YouTube, it is not as targeted, and not many people go onto YouTube searching for cleaning services in there area.
I suggest Facebook highly, just be sure to target the right people in the right area and you will find it will work out great and be pretty cost-effective.