This error while retrieving information from server is an annoying one and the cause is unknown. It happens on Samsung devices frequently (like the S5), but can also affect any other device like the LG G3, Sony Xperia, Moto X and HTC One M8 M9.
The fix for this issue very simple–just boot into Factory recovery and wipe all data. Do a complete recovery, because cache wipe won’t work. After factory reset I never saw that error again.
Before you do this, make sure you backup your contacts via Sync or saving it to computer storage if possible.
Playstore also has other errors like 401, 403 409 and you can fix those by wiping cache and/or clearing Playstore app data and force close in applications manager.