...after it lied about it and said it did not. - That is the point you are missing (and the Russian troops were authorized to be their by Georgia).
Georgia told them they wanted them out. Russia told them that they wanted to negotiate. In short, Russia told them “Make us leave”.
Russia is just spinning this because their claims of genocide have been completely busted. Especially since more Georgians were killed by Russian s than vice versa.