I have the same issue. What I find is looking at the value those pages offer and try to increase it. Make it mandatory for Google to index it.

It will take some time for Google to acknowledge the changes you make on those pages, but you will see they start to index them after changing the content of those pages.

My location based service pages are not getting indexed, because they are too similair to eachother. Even though they are written seperately, Google does not value those pages, so they do not want to crawl them.

So the matter is really about the content of those pages, and if they satify user intent.