Microsoft is making Skype available on Amazon's Fire phone, making good on the company's commitment to provide its productivity tools on all mobile platforms.