Указание пакета необязательно, да.Однако классы в пакете по умолчанию (куда они идут, если у вас нет оператора пакета) имеют различные ограничения.Возможно, вы столкнулись с одним из них.
Как правило, хотя это и необязательно, не пишите код Java без инструкций пакета.