Internet telephony player Skype has demonstrated the importance of its newfound relationship with Verizon Wireless, by pulling the Symbian version of its VoIP app from the US Ovi Store.