What does this link show you?: https://play.google.com/store/apps/details?id=com.plunien.poloniex&hl=en

It's possible that they are restricting the app from certain locations, and that's why you cannot find it by searching for it.