When I moved in to a new apartment in Copenhagen, it took about a year for the address to be present on most websites that tried to autocomplete it.

Almost all of them let me input it myself if the autocomplete failed. I did have to phone Yousee so they could provide broadband.