I found that many people were having problems connecting the Outlook App to their new Android devices. When you try to login the app just spins and spins in the circle of death. I had the same issue and just found this workaround. Godaddy does not know how to fix this which is horrific. There is zero support on this issue.
This worked for me;
Remove outlook from phone in the play store.
Also, remove MS Word and Excell.
Log into your Outlook account from the phones Chrome Browser.
Once in it will ask if you wish to add Outlook to your home screen.
Click yes and it will install the app and work properly.