Is it normal to have a furry tongue in the mornings?

Not normal. The build up on your tongue is likely due to the presence of bacterial colonies on the surface of your tongue. If you do not brush your tongue at least twice a day then start. If you brush your tongue regularly then it is possible that it is not effective enough. Go out and purchase a tongue scraper and see if you can clean better.