Your logo should be instantly identifiable. At any size and (ideally) in any color including black and white.

Getting people to recognize your business based on a 150px square image is not easy and that is about all the real estate that you get for most social media profile pictures.

 

Test Your Brand Identifiability