You should be able to. To the best of my knowledge, T-Mobile doesn't restrict their updates to using a T-Mobile SIM. That is, of course, as long as the update for a T-Mobile Note 4 is available. You should probably get it through Kies, if it's out.
However, depending on the way your phone was unlocked, you might lose unlocking. Not likely, but a possibility, just so you know.