ааа, я так понял в постгресе первичный ключ может быть не уникальным, или нет?
Нет, не может. И почитали бы Вы что-нибудь про основы реляционного моделирования, в самом деле. ;)
Как уже написали, в этой таблице не нужен id, а нужен PK(follower_id, following_id). И это "стандартная" схема для many-to-many, кстати.