A partir de la versión 8 de los Servicios de Google Play, la serie 4XX ha pasado a ser para Android 6. Para Lollipop son los de la serie 2XX.
Para comprobar cual es el tuyo vete a Ajustes, Aplicaciones, Todas y bajas hasta encontrar Servicios de Google Play. Le das y arriba del todo te aparece la numeración (xxxxxxxx-230 por ejemplo, o si tienes la versión 7 sería xxxxxxxx-430 por ejemplo) Esos 2 últimos dígitos son los que tienes que buscar, ahora en la serie 2XX
Un saludo