Вы пишите что гараж не отапливаемый, значит лучше использовать штукатурки на цементной основе (не гипсовые, они гигроскопичны).
Самый не дорогой вариант это "классическая" штукатурка цемент + песок, песок лучше карьерный, пропорции 1:3, или даже 1:4, если цемент марки М-500-т.
Если песок хороший глинистый (с большим содержанием глины) то больше ни чего и не надо.
На вид это песок насыщенного жёлтого цвета.
Песок надо просеивать перед приготовлением раствора.
Если иной песок, можно добавить извести, "липнуть" к поверхности будет лучше штукатурка.
Так как стены у Вас кирпичные, то в обязательном порядке нужна грунтовка, лучше глубокого проникновения и не один слой (лучше два слоя с просушкой).
Штукатурку набрасываем не толстым слоем, 2-а см вполне достаточно, если кривизна стен значительная, то нужна и штукатурная сетка и слоёв будет несколько.
Если не хотите "возиться" с пропорциями, то можно купить готовые сухие цементные штукатурки, при покупке будьте внимательны, есть для ручного и машинного нанесения, есть комбинированные варианты, вот например цементная штукатурка "Практик"
и для ручного и для машинного нанесения.