Not Able to traceroute from Kubernetes Cluster and getting *** but other commands work

I am on kubernetes version 1.19.7 in AKS and I am trying to traceroute from inside the cluster using the multitool utility as no permission install traceroute in any of the pods.

kubectl run --rm multitool -it  --image=praqma/network-multitool bash

traceroute google.com

The commands do not go beyond the node and show only ***.

but I can curl from the same place and it works .

I just want traceroute from the cluster to a particular IP .

Tried solution

1. NSG rule ? Though it does not work after allowing ALL->All traffic . Even removed all of the outbound rules.

2. increasing Timeout to 10sec.

3. using ICMP packets.