I saw this error and none of the solutions posted here worked for me. I had a specific scenario (see below), and I could get rid of the problem in my specific scenario. Not sure if the OP had the same scenario, by here are my two cents:

In my specific case I had two projects open in Android Studio, where one of the project was from a sshfs-mounted directory (the other project was local to my computer). I believe that made Android studio throw the "Indexing paused due to batch updated" message on, strangely, both the projects. To get rid of the error on the local project, I had to close the remote mounted project. On closing that project, the message was gone for my local project.

Hope that helps.

I saw this error and none of the solutions posted here worked for me. I had a specific scenario (see below), and I could get rid of the problem in my specific scenario. Not sure if the OP had the same scenario, by here are my two cents:

In my specific case I had two projects open in Android Studio, where one of the project was from a sshfs-mounted directory (the other project was local to my computer). I believe that made Android Studio throw the "Indexing paused due to batch updated" message on, strangely, both the projects. 

To get rid of the error on the local project, I had to close the remote mounted project. On closing that project, the message was gone for my local project.

Hope that helps.