Как осуществить поиск любого совпадения в строке?
Ну логично, Вы же ищите в innerHTML.toLowerCase() значит и искать нужно msInput.value.toLowerCase()
Или я что-то не понял?
Если нужен регистрозависимый поиск, то просто уберите .toLowerCase() везде.