I know how to clean your friend's buildings for the new achievement just recently added but how often does the cleaning brush appear? is it time based?
It is time based. There is a maximum number of cleanings per day based on your level. After cleaning this many times, you have to wait 24 hours until you can clean their buildings again.