That doesn't sound like the phone so much as the connection. Try restarting the phone (turn it completely off and then back on). Then try again. Should that not resolve it, you may want to try connecting via WiFi rather than the phone's data and see if that resolves it. Be sure you turn Data off while trying to do it via a WiFi connection, so it doesn't interfere. That will help you know if it is the data that is the problem. Should it still not work, then you may want to clear out the cache and data for play store (in the phone's settings), again restart the phone and try again.