Does the device have to touch the skin?

No it does not need to touch your skin to be effective. It can be on the outside of your clothes. The only precaution is really thick jackets or thick clothing material because the magnetic field does drop off quickly with distance.

So, you want to get it as close to your body as you can specifically the back of the device as close as possible to your body.