If it hasn't been synchronized back to your phone and you're not able to find it in the Store, it means that it has been pulled in the meantime. So there's no way to get it back unfortunately.
Open IE and search for google. If the google page is opened. Push the 3 ... then you see the option "pin to start". If you tap this the page will be pinned on your start screen.