Paper wallet is an Android platform application. Paper wallet allows you to safely save the address and some confidential information.
It's not an android or any other type of application at all. If you have used an android wallet claiming to be as such, or generates paper wallet templates with private keys for you, then you'll likely get scammed at some point.
I personally always generate private keys through my core client, and write them on a piece of paper so I don't have to print anything. It's the old fashion way, but it's the way I feel the most comfortable with.
I would never ever use an app or whatever script that isn't open source. Nowadays people more than ever before are walking targets, literally and figuratively. Most of the newbies don't realize that yet unfortunately.