Have you considered increasing the price?
I'm serious. I'm not a mobile app publisher, I don't know anything about app discovery through the Play store, but I have experienced the paradox of increasing sales by increasing prices in other channels.
I'm not super up on the psychology at play, but I've read it's because people use price as a proxy for quality/utility in uncertain markets.