В современных словарях русского языка можно встретить оба варианта написания слова.
Правильно
Камешек – наиболее правильная форма слова, пишется через букву “е”, так как образовано от слова “камень”.
Она бросила в реку камешек
Камешки на берегу моря
Этот камешек я нашел в лесу
Камушек – также правильная форма слова, но считается более разговорной (просторечной).
Разноцветные камушки для творчества
Алина нашла зеленый камушек
Камушек был очень маленький
"Камушек был очень маленький" - в данном случае первое слово употребляется в уменьшительно-ласкательной форме, следовательно, не грамотно будет дополнительно употреблять ещё одно слово, характеризующее размер. То есть: Камень был маленьким или камень был очень маленьким.