I wonder, is there a realistic chance the govt can somewhat easily detect what you have side loaded?

( short of opening your phone and browsing instslled apps )

Not remotely without a cooperating app or app store. But they could detect VPN traffic for most VPNs and tie that to your sim card which is tied to your ID.