"Esta aplicación no se ejecutará sin Google Play Services, que faltan en tu teléfono" en Samsung Galaxy S2

Recientemente rooteé mi teléfono Galaxy S2 GT I9100.

Busqué algunos videos en YouTube sobre cómo actualizar el sistema operativo de Jelly Bean 4.1 a Lollipop 5.02. Hice lo mismo y tuve éxito.

El problema que estoy enfrentando ahora es que mi teléfono ha sido actualizado a CyanogenMod Lollipop 5.1, pero no puedo usar ninguna aplicación de servicios de Google como WhatsApp, Gmail, Google Maps, Youtube.

Puedo usar aplicaciones preinstaladas como Reproductor de música, Marcador, etc.

Cuando hago clic en Play Store o cualquier aplicación de Google, aparece Esta aplicación no funcionará sin los Servicios de Google Play que faltan en tu teléfono.

Y el Segundo Problema que estoy enfrentando es que aunque está actualizado a Lollipop, el teléfono no se inicia como un Lollipop. Cuando se reinicia, aparece un Android azul que parpadea y aparece un signo o logotipo de error amarillo justo debajo del Logotipo de Samsung cuando se enciende el teléfono.

¿Qué debo hacer para poder usar todas las aplicaciones de Google y que el teléfono funcione como lo haría en cualquier otro teléfono Android con Lollipop?