java.lang.NoClassDefFoundError: Failed resolution of: Landroid/arch/lifecycle/LifecycleRegistry; at android.support.v4.app.SupportActivity

Question

I am facing this issue even though, I am starting a new project. I removed Proguard as suggested here, but no luck so far.

public class MainActivity extends AppCompatActivity {
    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);
    }
}

Any help would be great.