Should I send an email or SMS for every status change?

Usually not. Notify customers about changes that affect expectations or require action, then let the tracking page provide continuous visibility between messages.