Israel struck a hospital in Gaza early Tuesday, a day after briefly pausing military activity for the release of Israeli-American Edan Alexander by Hamas.