I would say "A rolling stone gathers no moss" is a proverb!
Usually, a proverb is a long-standing standalone sentence which means something that isn't clear from the words.
An idiom can be just a few words that would be part of a longer sentence, although equally difficult to decipher.

Student or Learner