Hi Manideep
For Windows Store Apps, you need to have Bing Maps SDK installed. Bing Maps provides the best experience with Windows Store Apps.
This link might be of your help: http://msdn.microsoft.com/en-us/library/hh854973.aspx
Please let me know if you require more information.
Arafat