Mimo, że jest to bardzo stare pytanie, chciałbym wyjaśnić: "pakiety" na poziomie Java (o jakie chodzi) i "pakiety" z Androidem .APK to dwie różne bestie. "Pakiety" na poziomie Java to przestrzenie nazw służące do organizowania zajęć w aplikacji, natomiast nazwa pakietu "Android" zapewnia globalnie unikalny identyfikator całej aplikacji.
Zazwyczaj co najmniej część źródeł Java w projekcie znajduje się w "pakiecie" (w języku Java) na poziomie Java (odpowiadającym nazwie pakietu Android), ale jest to tylko dla wygody i wcale nie jest wymagane. Bardzo często jest mieć kilka pakietów Java w projekcie aplikacji. Dodawanie do strony trzeciej strony Klasy Java z różnymi przestrzeniami nazw nie mają wpływu na nazwę wynikowego pakietu Androida. Cały projekt musi mieć globalnie unikalną nazwę pakietu Android zdefiniowaną w manifeście, który jest później używany do identyfikacji Twojej aplikacji w Google Play.