Hi, do you use VCDNI as the network pools?
If yes, this is known issue and you would need to upgrade to vCD 8.0.1 as per release notes
http://pubs.vmware.com/Release_Notes/en/vcd/801/rel_notes_vcloud_director_801.html
Attempts to create an Edge gateway on a system that includes a network isolation-backed network pool fail
When you attempt to create an Edge gateway on a system that includes a network isolation-backed network pool, the operation fails with the following error message.
No host is compatible with the virtual machine.
This issue is resolved in vCloud Director 8.0.1.
Bayu Wibowo | VCIX6-DCV/NV
Author of VMware NSX Cookbook http://bit.ly/NSXCookbook
https://github.com/bayupw/PowerNSX-Scripts
https://nz.linkedin.com/in/bayupw | twitter @bayupw