How to remove Google Play services?
I think your best solution would be to root the phone and then you can uninstall all the system apps you don't want.

To root the Samsung you could install TWRP custom recovery; boot into it (Home + Vol Up + Power) and choose to root the phone.

You could go a step further if you wish by installing cyanogenmod which does not come with Google apps by default.