COAS has been immensely popular among ordinary Pakistanis