This is an known issue with the current Envoy sidecar implementation. After two seconds of creating the rule, services should become available.