yup everything else is fine, google play services updated everything from the galaxy app store to the play store is fine just subway surfers
Have you tried grabbing the APK using an APK Downloader (Google search) and the Google Play link?
Try installing it manually that way too
If you decide to do it this way, be careful where you download it from.
I did the imei check online n its genuine but its strange every other app
galaxy apps
playstore apps
installing other apps from the sd card
updates ota from samsung
s health
heart rate monitor
finger print scanner
all of these work, y not that one game?