El orden de los parámetros difiere entre redis-cli y python connector. Tienes que escribir conn.zincrby("usersSet", "user1", 1)
ACTUALIZAR
La biblioteca python redis se actualizó para que coincida con el orden de argumentos de redis-cli.
Por lo tanto, conn.zincrby("usersSet", 1, "user1")
será el uso correcto ahora.