The Rolling Stones were - are - a band with a lot of roots in soul and blues. Devo is the opposite of that. That doesn't mean that they're bad - Devo is excellent! - they're just different bands. So when Devo covered one of the best known Rolling Stones songs, it was met with some skepticism.
It shouldn't have been. The frenetic, electronic nature of the cover brings a different feel to the song, but still a valid, enjoyable one.