Just stumbled on the solution to this. The suggestions of others are definitely required. Specifically, make sure that you have the manifest set to target sdk of 18 (or higher) and also make sure that your Android SDK Manager is current on all updates.
But what was still not solving it for me was simply that I need to update my Project Build Target to at least 4.3 (I was still on 4.2.2). Here is how to do this:
Right-click on the project and select Properties
Click Android
Change Build Target to Android 4.3 (or higher)
Simple fix once I noticed the problem.