“Please know it wasn’t an easy call but it’s definitely for the best,” the singer wrote, canceling appearances in Philadelphia, Nashville, and New York