Leeds United have appointed former Watford boss Javi Gracia as their new manager, the club announced on Tuesday.