Действительно, в § 19 «Правил русской орфографии и пунктуации» (1956) правило изложено именно в таком виде:

«Суффикс -ичк- пишется в существительных женского рода, образованных от слов с суффиксом -иц-, например: лестница – лестничка, пуговица – пуговичка, ножницы – ножнички» (См.:https://gramota.ru/biblioteka/spravochniki/pravila-russkoj-orfografii-i-punktuacii/neudaryaemye-glasnye-v-suffiksah).

Длительное время орфографические справочники и учебные пособия по русскому языку ориентировались только на свод правил 1956 г., поэтому правило в них и появлялось. Однако даже примеры, иллюстрирующее правило в своде, наводят на мысль, что формулировка является неточной: например, в списке есть слово ножницы, не имеющее формы ед. числа, а следовательно, и категории рода. Тем не менее правило достаточно хорошо работало, поскольку большая часть слов с -ичк- действительно относится к женскому роду.

Более корректная формулировка правила, касающегося написания –ичк-, содержится в полном академическом справочнике «Правила русской орфографии и пунктуации» (под ред. В. В. Лопатина), представляющего собой дополненную редакцию действующих «Правил русской орфографии и пунктуации» (1956):

Формулировка не содержит никаких указаний на род производящего слова: написание -ичк- предполагает наличие -иц- или -ик- в производящей основе.

П р а в и л о. В словах, образованных от слов с основой на -ик(), -иц() (с чередованием к/ч, ц/ч) и суффиксом -к-, без ударения пишется ичк (рубрика – рубричка, фабрика – фабричка, пуговица – пуговичка, лестница – лестничка, Эдик – Эдичка). В суффиксе -ич-к-, -ичк- со значением «жительница» (вятичка, вязьмичка). В остальных случаях пишется ечк (здоровьечко, ситечко, линеечка).

П р и м е ч а н и е 1. Вопрос о том, произведено ли данное слово от слова с основой на -ик- с суффиксом -к- или от слова с другой основой с суффиксом -ечк-, не всегда решается однозначно. Для слов данного типа спорных случаев немного. Так, могут возникнуть сомнения при определении производящего для слов Эдичка (от Эдуард, Эдя или от Эдик), Толичка (от Толя или от Толик), луковичка (от луковица или от луковка), кресличко (от креслице или от кресло).

П р и м е ч а н и е 2. Под данную формулировку правила подпадают и наречия, напр.: сколечко, нисколечко, столечко, маленечко, хорошенечко, легонечко, тихонечко, немножечко.

П р и м е р ы.

¹От слова теоретически возможно образование уменьшительного существительного: республичка, клиничка и т.п.

² В этих словах исторически выделяется суфф. -(е)к-, напр.: копеечка – исторически выделяемый корень коп- и суфф. -(е)к, ложечка – исторически выделяемый корень лож- и суфф. -(е)к. Если такое членение признавать и в современном языке, то эти слова должны быть перенесены в другую группу примеров.

Формулы:

слова на ечк()/ичк(): ечк в слове с основой не на ик, иц (беечка, времечко, столечко)

слова на ечк()/ичк(): ичк в слове с основой на ик (слово) (фабричка)

слова на ечк()/ичк(): ичк в слове с основой на иц (слово) (пуговичка, ножнички, уличка)

Пишется раздельно: на здоровье.