The site below explains that this happens since while fasting, your mouth becomes an organ of elimination. You should not worry about cleaning it. In fact if your tongue has no coating it could mean you need to stop fasting.
Fasting and Master Cleanser Lemonade Fast