Google Play vanished after uninstalling updates from Samsung Galaxy Note 2
Try getting an apk of Google Play store for your android version (Available here) and install it as you normally do.

Note: If you have never installed an app outside from the google play store then you have to enable Install from unknown sources in the settings. After installing the app, turn this setting off.