So the answer turns out to be that the Cisco DCP 3825 is the problem.
I had a small portable WiFi router and bridged that to my Cisco DCP 3825 for internet. Then I connect my iOS devices to the router and ran Spotify. No connection drop and internet still worked on all devices. Then tried it with a another router I had around connect directly through ethernet and same, it works.
In conclusion, if you have Shaw internet and have the Cisco DCP 3825 modem/router get another router or complain to Shaw to see if they can upgrade your modem.