Очевидно, вы удалили не весь "мусор".
Наиболее быстрый метод решения проблемы - сброс гаджета до заводского состояния (так называемый хардресет) с последующей установкой нужных вам приложений.
Чтобы сделать hard reset на HTC One S нужно удерживать кнопку питания телефона до полного его выключения, а затем нажать и удерживать кнопку громкости вниз. После отпускания кнопки питания аппарат начнет перегружаться.
Перед проведения описанной процедуры следует полностью зарядить смартфон, иначе возможны различные неприятные "спецэффекты". Например, резкое уменьшение времени автономной работы...