I do own a Samsung devices and I removed them. By removing play services only thing you will find not working is push notification. But now unified push works on some apps.

The other thing is you will find some apps won't work(I say just don't use those spywares apps). Some apps will show notification that "enable play services or I won't work blah blah" But still working fine