It seems since Ubuntu 16.04, iptables-persistent has been replaced by netfilter-persistent. The package still exist and automatically install netfilter-persistent thanks to a dependancy. It's possible to use the following command to start the firewall.
sudo service netfilter-persistent start
