[adzii_nufc]

GoAdSDK and GoSMS are the likely cause. Its a startup ad pusher linked to another app.

I.e the trojan app, could be anything. Even stuff from play store that isn't an editors choice. Crap reviews etc. Basically stuff that slipped through. Could be a third party app.

You're free to delete GoAdSDK and GoSMS in its entirety and reboot.
GoSMS is an app, even when uninstalled, sloppy packages sometimes leave folders from long gone apps so that's safe to go.

There's a chance you eliminated the main app, as you put, the bigger ads buggered off and all that's left are the remnants.

If the above doesn't work and GoADSDK just appears somewhere else then the app is still about and you can either go on an uninstalling rampage or format the device. You can also view each apps individual permissions in settings and clicking an app and modifying permissions.

If its the latter, make sure Google sync and photos/media are set to on. Means you'll get all contacts and media back. As for apps. The play store keeps your entire purchase and download history. Also give AirPush detector a run before formatting. Might save hassle.

You're not wrong either. Any app with GO in front of it. I.e Golauncher, GoSMS needs to be shot. Ad pushers. If I'm right, GOSMS is linked to the SDK. So both have to go.

I'd just put com.android.share off to something phone related. Likely NFC