Android - Apps launch automatically after update in Google Play Store

As answered by devconsole in the comment.

If you want to find out which app is responsible run adb logcat, look for ActivityManager: START u0 {act=android.intent.action.MAIN ... from uid xyz on display 0. Note the uid number, then run adb shell "dumpsys package" to find out what app that uid belongs to.

My case was Mr Jump game.

I believe you have an app installed that monitors other apps.

For example, an app called Earn Talktime does the same. These apps launch other apps (on installing and updating) for monitoring whether that app was installed through their offer or not.

Simply uninstall any app like that and the issue would be gone.