Always check the permissions requested during installation; a game should not need access to your contacts or SMS.
: Installing APKs is not illegal according to Google, but downloading paid games for free (piracy) carries risks. milfylicious apk information