I followed the tutorial below.
https://developers.google.com/eclipse/docs/running_and_debugging_2_0
which basically added a GAE backend to my existing app.
Try to update your plugin and dependency libraries to the latest version. See https://stackoverflow.com/a/37639701/857346.