Nokia introduced a budget Windows Phone 7.8 device – the Lumia 505 made exclusively for the Mexican wireless carrier Telcel.