Лучше просто ничего не добавлять, чем пластификатор в виде Ферри, жидкого мыла, стирального порошка и подобного, как советуют некоторые ресурсы. Качество будет никакое.
В крайнем случае можно добавить больше воды, чтобы смесь была более пластичной.

ПВА-МБ или дисперсия ПВА. Ни в коем случае не обычный ПВА для бумаги! Примерные пропорции: 20% от количества цемента. Не знаю как насчёт тротуарной плитки, а фундамент для дома уже лет 20 стоит без единой трещины.

Гашенной известью. Замени ей часть воды, но не более 20% от массы цемента. Лучше определять практическим путём сколько добавить нужно, пока смесь не станет пластичной.
P.S. К цементу и песку неплохо бы гравий добавить.