You must also update Play Services to a compatible version (e.g., ) to avoid "Server Error" or "No Connection" messages. How to Make it Work Play store wont update on android 4.4.2 - Google Help
Step-by-step installation (non-rooted device) play storeapk for android 422 work