А вот добавляют морозостойкие добавки в бетон. Они не влияют на его структуру со временем?

Влияют. Отрицательно.

если добавить в правильной пропорции к общему количеству бетона, не забывая учитывать температуру воздуха, то не вредят

Категорически не стоит.
Это как вкусовая химия в пище...
Сожрал и забыл..
а где оно потом вылезет раком...

он становится более хрупким и трескается

смотря кто и как их добавляет: D самому лучше действительно не экспериментировать с добавками, лучше обратитесь в нормальную компанию http://sksolidet.ru/ , там вам предоставят уже готовый качественный бетон с необходимыми добавками в нужных пропорциях