Android : Support Google Maps for both Froyo and above. Google Play Services v4030500 issue

I have an app in the store which minSdkVersion=8. Recently I've tried to upload a newer version of the app and it failed with message stating that Google Play Services have been upgraded to version=4030500 and it has dropped support for Froyo, which means that the minSdkVersion now ha to be = 9.

I definitely want to support Froyo devices. How can I deploy the app for both Froyo API and those which above it? Does it have to do with gradle flavors, separate apk files for Froyo and the rest?

Thanks.