No more YouTube recommendations on Android if video history is turned off This is explained on this support answer...