Max Verstappen has paid tribute to outgoing Red Bull Racing team boss Christian Horner, reflecting on their “incredible successes” and “breaking countless records” together.