Your Steam library tracks the games you've paid for; as a result, free games don't appear in your library when there is no local content for the game.
This was actually because there were a lot of complaints when, previously, all free games appeared in your library, as well as later when they changed it so that free games would appear in your library after you played them.