Well APNS (Apple Push notification Service) works on a per device per app unique ID. You push you message to this unique ID and it get deliver on the users device.
Your app must request this ID and pass it to the server wich will send out the notifications. The ID is that create by the APNS API, thus Apple knows that the ID belongs to that device and app. I guess that the windows and android will work in the same way.