I posted my fw rules here as an example how it works if you set up the clients correctly to use the proxy server: Why URL filter is not able to block mobile network?
If that doesn’t work for you, there is something wrong on the clients.
Also check the fw log for your client ip to find out what port it’s trying to use/connect to the internet and check it with the default port that’s used by the application.