A new historical crime drama led by a Game of Thrones star has sparked divided reactions among critics following its debut.