Somehow you completely missed the point of the paradox of tolerance.
You cite it as if it wasn't completely contrary to what you are saying. Facebook's acts are being intolerant to beliefs they disagree with.
The paradox of tolerance states that "society must be intolerant of intolerance" thus society must be intolerant to Facebook's intolerant actions here.