I feel like sometimes just a little bit more text can be surprisingly effective.
You can simply tell people how many choices they have.
The left could say "select one of the following" while the right would be "Any of the following".
Excuse the unfitting font and size, just quickly did this in Paint. The font size of the second line should be the same or ...