Правильное написание: за счет.
Верно: Можно я пойду попить воды?
Если бесплатная бутылка воды для гостя толкуется как некий комплимент со стороны отеля (подобно комплиментам от шеф-повара в ресторане), то обсуждать следует прилагательное комплиментарный. Но возникает резонный практический вопрос: используется ли это прилагательное для характеристики подобных угощений? Подтверждающими примерами мы пока не располагаем. Прилагательное комплементарный выражает значение 'дополнительный, дополняющий' и в качестве термина употребляется в особых областях знания и деятельности, например в биологии и в физике. Это значение объяснимо: прилагательное представляет собой производное от слова комплемент в значении 'дополняющая часть, структура'.
Словари фиксируют только прилагательное деионизированный: деионизированная вода.
Корректно: деионизированная вода. См. словарную фиксацию.
По основному правилу ставится двоеточие (поскольку во второй части содержится обоснование того, что говорится в первой части). На практике в таких случаях вместо двоеточия часто ставят тире.
Информации об истории этого выражения в доступных нам справочниках нет.