In OIDC you can actually specificy supported key types in the discovery process and the IdP always decides the key type anyway.
HS256 relies in shared secrets, so anyone who can verify a token can also change it. RS256 allows you to download the IdP keychain every once in a while and verify tokens offline.