Free orders with Craft Commerce
Since it looks like the solution does not exist yet, I ended up creating custom plugin/gateway.

Works same as Manual gateway with the only difference that it only approves free purchases.

https://github.com/intoeetive/freecheckout