Outlook.com for Android users will find a major, long awaited app overhaul, conversation threading and all.