The Welsh Government promised to introduce a law banning lying politicians before the next Senedd election after striking a last-minute deal to avert defeat.