Microsoft has begun rolling out an update that brings their personal assistant, Cortana, as a chat bot inside of Skype for Android users.