I have Mobile Notifications set up on my cell phone. Do those count as outbound texts?

Nope! Notifications do not count towards your total outbound text number.