The plugin returns Denied on Android when you haven't even asked the user for the permission. The same situation on iOS returns Unknown, which makes more sense.
var status = await CrossPermissions.Current.CheckPermissionStatusAsync(permissions);
here status is Denied in Android in initial state while in iOS it return Unknown