Give it time. I just took a look and found that, for the first time since updating, it is showing my address as a frequent destination, along with the time it would take me to get there.
I normally use Google Maps, but I thought I'd give Apple Maps a try, in spite of never having been a fan of it from the kickoff.