Marutyan is looking to position himself as an alternative to both the unpopular government and the mainstream opposition, which is tainted by the corruption of the previous regime.
The warning comes after the country's delegation preemptively quit the Council of Europe's parliamentary assembly and amid worsening diplomatic crises.
Pro-government media is reporting that Garibashvili will be replaced by Irakli Kobakhidze, who is also known as fiercely loyal to the ruling party's billionaire founder.