I had the same problem. It was resolved when I did not start, but debugged the application.

After debugging your application, the icon will be turned on even if you just launch the application without debugging.
I assume that this needs to be done for every application that you are developing, as it should be a debugging function or something like that.
* Please note that in this image I am using Android Studio post 2.0, but when this problem arose with me, I used pre 2.0, so it does not matter.
dgrcode May 13 '16 at 9:03 a.m. 2016-05-13 09:03
source share