Quais são as práticas recomendadas para manter a maior compatibilidade com versões anteriores de um aplicativo Android, dependendo do Google Play Services?

A documentação de implementação do desenvolvedor para usar o Android Studio indica compilação na v5.compile 'com.google.android.gms:play-services:5.+' que, com os downloads disponíveis que estou usando, parece que acaba usando a versão 5208000. Nesse momento, recebo erros e avisos retornados ao testar um aplicativo:

W/GooglePlayServicesUtil Google Play services out of date. Requires 5208000 but found 5089036
E/GooglePlayServicesUtil GooglePlayServices not available due to error 2

Admob, minha dependência do Google Play Services, parece funcionar normalmente. Se você seguir a recomendação do Google para ligarisGooglePlayServicesAvailable() eGooglePlayServicesUtil.getErrorDialog(), será informado ao usuário que uma atualização é necessária para que o aplicativo funcione e seja enviado à loja onde não há atualização disponível.

Em outros lugares, manter a compatibilidade com versões anteriores significa compilar com a versão mais antiga da API que suporta os recursos necessários. Então eu tentei com a v4compile 'com.google.android.gms:play-services:4.+' o que gerou outro erro:

E/GooglePlayServicesUtil﹕ The Google Play services resources were not found. Check your project configuration to ensure that the resources are included.

A pesquisa indica que este é um relatório falso e pode ser ignorado.

Se eu compilar com uma API mais recente versi, ativada e ela não estiver presente no dispositivo, tudo funcionará? Ou tenho que convencer os usuários a atualizar? É melhor compilar com uma versão mais antiga da API e supor que as coisas sejam compatíveis com versões anteriores das versões mais recentes em execução nos dispositivos?