My device:
I have an iDeaUSA YG A777 Android Tablet that is rooted. The version of Android it is running is 4.0.3.

My problem:
I updated the YouTube app from Google Play Store a few days ago. After it was updated, I tried to open it, but a message popped up saying that I needed to install Google Play Services and linked me to the app's Play Store page. Google Play Services downloads fine, but during the installation process, an error message pops up, saying:

"Incompatible with other applications(s) using the same shared user ID."

I don't have a custom ROM or a custom kernel; they're both stock.