British Prime Minister Keir Starmer has thanked President of Cyprus Nikos Christodoulides for his support in resetting the relationship between the UK and Europe.