How an HVAC tech can be without work very long is surprising to me. It appears he was let go for being insubordinate and not following instructions regarding his decision to offer free additional servicing.
Where do you get that? A furnace tune up is a furnace tune up. The difference is sloppy work vs thorough work.