The growth must have been unbelievable back then. When I created my account in June 2008 I only found very few streets in my city in Germany that had not been mapped yet.
That varies very much country by country - some have had mass imports from other open sources (e.g. open government data), which has helped enormously with streets, roads and suchlike.