¿Cómo instalo Google Play Services si no puedo entrar a Google Play ni a ninguna pag de internet?

Tengo un Samsung Galaxy S4 y cada tanto me aparece "Actualización del sistema" (o sea de Android) y me salió eso hoy asi que lo actualice y cuando terminó y se prendió no tenia NINGUNA APLICACIÓN, y dije bueno las instalare de nuevo, trato de entrar a Google play y NO SE ABRE. Fui a tratar de entrar a Google Chrome y me dice "Google Chrome no se ejecutara si no tienes instalado Google Play Services" y asi con todas las apps que vienen con el cel (play music, ajustes, galeria, etc) NO PUEDO HACER NADA. Que puedo hacer??