Google Play Store has closed. *keeps closing

Please help, I've tried the following

Cleared Cache and Data from Google Play Store and Google Play Services.
Uninstalled Google Play Store updates.
Reset Application Defaults.
Removed Google account and re-added it.
Installed the latest Play Store apk from Google's website.
Rebooted between each step.

Nothing seems to have helped and I've exhausted online advice. I am hesitant to root it as I'll be honest, I don't really know what I'm doing.
The only step which I see that remains is a factory reset and I was hoping to avoid this as I've only recently just got my phone the way I like it.

What phone?

Welcome to Android Central! And did the phone come with the Play Store preinstalled, or did it have to be manually installed? (In other words, is this a phone that was originally intended for the Chinese market, or other markets where Google is blocked?)