It's because the the version of android of the simulator is higher than the minimum version specified for app in AndroidManifest.xml.
To fix change the minSdkVersion to a number less than or equal to the version of the android of the simulator.
Eg: If you are running Android 4.1.1 (API 16) on the simulator make sure the following entry in AnndroidManifest has proper value