Imagino que los buscadores pueden ver tu número de seguidores porque aparece en la página web. Lo que recalco es que los enlaces desde redes sociales no sirven.
Solo he visto dos redes sociales que no usan "no follow" y que están perfectamente indizadas en Google. Obviamente, no pondré aquí cuáles para que no las llenen de spam, pero Twitter, Facebook, LinkedIn... no, sus links no sirven.
