Same fresh install to Catalina, all works apart from sign in to new music app + TV+
tried all the usual then did this as per what other have been told by Apple to do.
Just remember closed all apple with apple + Q re-boot at end
Fix below
Open terminal type sudo -v
Password: (same as your Mac admin account password)
your now in as root and issue these commands
killall -9 accounssd com.apple.iCloudHelper
defaults delete MobileMeAccounts
rm -rf ~/Library/Accounts
killall -9 accounssd com.apple.iCloudHelper
reboot Mac straightaway
sign in music account in app and rinse and repeat in Apple TV app and all + contents + purchases will work.
What a relief !