Authenticatorを実装する で、Authenticatorクラスを実装しましたが、このままではAndroid OSは認識してくれません。

実際にOSに認識してもらうには、Serviceを1つ作成します。ここまで実装したものはここ にあります。

public class AuthenticationService extends Service {

    private Authenticator mAuthenticator;

    @Override
    public void onCreate() {
        super.onCreate();

        mAuthenticator = new Authenticator(this);
    }

    @Nullable
    @Override
    public IBinder onBind(Intent intent) {
        return mAuthenticator.getIBinder();
    }
}

コード見たままなので、説明は不要だと思います。