UPDATE: "With the new update, the "Rate me?" button from the main menu now gives you the achievement" - tip contributed by playerforty4
At first you may think this achievement is glitched but it is not. The reason for this is that if you try clicking on "rate" from the main menu, it will bring you to the rate screen but after you rate it, the achievement still will not unlock.
In order to unlock the achievement, you simply have to just play the game for a short amount of time. After that, a message will prompt you to rate the game. Agree to rate it and it will bring you to the marketplace page to rate it. Click on any number of stars you want and then press submit. The achievement should then pop. For me, the rate prompt came up right after I beat the first three levels but some players have mentioned that it prompted them before beating three levels.
Thanks to both Shadow Kisuragi and SizzlingGore for confirming that you do not need to beat levels or get certain medals to unlock the achievement. Just keep playing the game and the prompt (and thus the achievement) will show up after a very short while!