Tried uninstalling the updates for PlayStore and it worked
Settings >> Application >> Google Play Store >> Uninstall Updates.
Then it will say "This application will be replaced with factory version"
Then go ahead and download the app which is having issue.
NOTE: Make sure you are...