Respostas:
Se você controlar a rede, poderá usar o Shark for Root para verificar se os aplicativos abrem a porta 80 (porta padrão para HTTP) ou a porta 443 (porta padrão para HTTPS). IIRC, o WireShark também pode ler cabeçalhos HTTP.
Se você não deseja fazer root no telefone e estiver em uma rede Wifi de sua propriedade; você pode usar o Wireshark / Firesheep para bisbilhotar o tráfego do dispositivo Android no seu laptop.
Eu não acho que exista uma maneira de descobrir diretamente. A única coisa que consigo pensar é