We might sometimes need Floating IPs to come up with the instances automatically. In that case we need to add the following line to the /etc/nova/nova.conf file.
--auto_assign_floating_ip=true
After adding the line to the file restart nova-network service
$ restart nova-network
After restarting the service try starting an instance to check if it starts with Floating IP