Fixed the issue. on the logs I saw *.googlevideo.com in the Certificate
Name. Had to add it to the exempted addresses (by creating a new
wildcard address) and it worked right away.
I have deep ssl-inspection enabled and also google-play exempted from
inspection. But when I open google store and tap on Install, it just
keeps rounding and rounding. No progress, no error messages, and nothing
blocked as per the fw logs. Any advice...