Just adding to @athor's answer, as you said that you updated everything. Its a high possibility that you updated android SDK-tools to latest version 22. This is a known issue and this has been discussed many times. You might want to check out following threads and picture.
Android app crashes after SDK-tools update version (NoClassDefFound, tool version 22)
ERROR : java.lang.NoClassDefFoundError: android.support.v4.content.LocalBroadcastManager
The picture and thread will help to find the exact location where to make changes. Hope this helps.