On the Optimality of General Lower Bounds for Broadcasting and Gossiping