Lync was MSN and was fairly popular and Skype for business was an evolution of the Lync client not the Skype client. So Microsoft did actually pick MSN. They just kept the stronger brand. Also it always had chat history.

Teams is a different beast and a natural evolution. It's mostly centered around meetings and group chat which makes sense because that's what pro users actually want.