Liverpool defender Andy Robertson has signed a new long-term contract extension at Anfield, the club announced on Tuesday.