ИВ
Ирина Вадим
"Сказка - ложь, да в ней намек,
Добрым молодцам урок. "
А небылица себя уроками не утруждает.
Вам говорят - я расскажу Вам сказку, и понятно, что сейчас будет волшебство, приключения и т. д. А небылица, по-моему, когда история смахивает на правду, но все равно не верится, что правда, хоть там и нет волшебства, чудищ и пр. По-моему так.
Насколько я знаю, это синонимы и каких-либо чётких различий не существует.