I don't even need to star anything. If I type an address into maps.google.com on my PC, as long as I'm signed into Google it will be in my Maps app search history.