On creating a new Android Application Project, MainActivity.java under its package name should be generated automatically in src folder &
MainActivity.java
Those solutions didn't work for me too, but what resolve the problem for me was deleting the appcompat projects that are auto-created when we create a new android application project.