The killing of a Russian artist who was critical of Vladimir Putin has the hallmarks of a "political murder", according to Poland's prime minister.