how do I get my google play store to start working for my Samsung galaxy exhibit (T559)?
You can download the apk version from this link:
Google Play store 5.5.12

And install it after you downloaded it.
You might change the security settings of your phone to download apps from other sources.