Yeah, as D-U-R-X said, it should be on there. I just factory reset my phone 3 days ago and got it yesterday. It'll just pop up next time you use the market app by saying "Market is being updated to Google Play, please accept terms and conditions."