Android : Does Google app-indexing require minSdkVersion 9?

I'm trying to integrate google's app indexing into my app. One of the steps is to include Google play services http://developer.android.com/google/play-services/setup.html

Setting up as seen in the link requires adding two lines:

compile 'com.google.android.gms:play-services:5.0.77'

<meta-data android:name="com.google.android.gms.version" android:value="@integer/google_play_services_version" />

However when I add these lines, I get this error when I try to build:

Error:Execution failed for task :MyApp:processDebugManifest. Manifest merging failed. See console for more info.

After looking around on StackOverflow, I found that this is fixed by changing my minSdkVersion from 8 to 9.

Does this mean I have to use a min sdk of 9 for app indexing? Or is there another way around this?

Thanks.