British Prime Minister Keir Starmer has welcomed a "new era" for UK-Irish relations, adding that both countries have "turned a page on turbulent years".