waiting_for_connection is part of the additional details that grpc-java provides. To tell you what is happening, we need that debug information.
waiting_for_connection means the load balancer hadn't selected a connection for the RPC. So that means the RPC was never sent. This is commonly caused by slow DNS or connection establishment, or the server being unavailable. waiting_for_connection is temporary; after a while the connection attempt will fail and RPCs will fail, or the connection attempt succeeds and RPCs are sent to a server.