Does the Early Exercise Rule Apply Equally to American-Style Put Options?

Yes, the early exercise rule applies to American-style put options, but the optimal exercise condition is different. It can be optimal to exercise an American put early, especially if it is deep in-the-money and interest rates are high, because exercising yields immediate cash that can be invested to earn interest.