I created an app with Google Maps API. After few hours of trying to resolve errors, I successfuly runned it(without crashes). But now I get a error.
You have hit a wrong point in time.
Google Play Services have been updated to 4.0.30 very recently and so you seem to be using that version of google-play-services_lib. Assumption based on this line:
<meta-data android:name="com.google.android.gms.version" android:value="@integer/google_play_services_version" />
Not all devices have received an update of GooglePlayServices.APK, which needs to be at least the same version as a client library you are using.
Check version of GPServices.APK in Settings app. For me it is still at 3.2.66 and last time I had to wait few days for the update.
If you are using gradle, you can put lower version dependency. If not, you have to download older version of google-play-services_lib from somewhere.
Edit:
or get Google Play Services for Froyo from Android SDK. It is the same as previous release (3.2.65).