Cannot Add a Connected Service

Hi, I'm developing an Android app to connect to Office 365 online and I cannot add the Connected Service,after the authentication a message box says:

The specified credentials don't have sufficient privileges to make this request.

Why I'm getting this if I have permissions to create a new Active Directory in Azure and add an application?

Also, is there not any other way to add the dll's directly to the project?

I-m following this samle https://github.com/OfficeDev/TrainingContent/tree/master/O3654/O3654-3%20Deep%20dive%20into%20native%20Xamarin%20Development%20with%20Office%20365%20APIs

and I cannot add the office365.exhange.portable.dll