It's absolutely possible on Android. Just show the user a dialog which contains 5 star buttons. If they press the fourth or fifth star, take them to the app page on Google Play, otherwise don't do anything.

It's not allowed in the Google Play TOS, and it's one of the darkest patterns there is, but it's technically possible just as it is on iOS.