It is the use of the Office 365 authentication that is deprecated. You need to use OAuth for authenticating
See this for what you need to do, and yes CrmServiceClient is part of the solution but if you reference OrganizationServiceProxy in your code you need to replace that as wekk