Quando você não está correspondendo a um objeto completo, você precisa usar a notação de ponto para usar um operador em um objeto incorporado. Então neste caso:
cursor = fols.find({'followers.123':{'$exists': True}})
cursor = fols.find({'followers.123':{'$exists': True}})
