Cell phone clients not working correctly

[arch113]

Samsung Galaxy S7 and Note 5, connected via Wireless.  Can't download from google play, facebook might update might not, and pandora wont get past the buffering.  On PC everything seems to be working fine (including  Pandora, and Pandora works on Amazon's Alexa).  I have turned off everything (IDS, Proxy, etc), and have the default rule of allowing everything, outbound.  I am running the latest production updates as of 5/19/2016

Any ideas why the phones (which work find connected to 4g or other wifi networks) would have connection problem but the laptops (connecting to the same wireless) don't?