The fact that uninstalling Google updates fix this is quite an indicator from where the issue is no ?
See Cast is not working for some songs on Google chromecast with Google TV 4k
Provide logcat from that device to see if it’s the same crash (It will be).
This is something that needs to be reported to Google so they fix, I’m using their most recent code on both sides, and without a broken device to reproduce to eventually try to workaround this Google bug (Yes I know OMG the others don’t crash so it’s Symfonium).