I had the same problem when I was on the road. I ended up just keeping my phone in my patrol car. Now that I am in administration, I wear a 5.11 belt, but even so, I had to cut a notch in the belt to accommodate my phone holster.

Everything I ever found was not LE friendly, or if it was, it was too big, or too bulky, or just didn't look right on my belt. Frustrating.