Dưới đây là các bước đơn giản để đổi tên package trong Android.
Click vào tên package (trong source tree) → Right Click → Refactor → Rename như hình dưới:

Click vào Rename, sẽ hiện popup như hình dưới:

Click vào Rename package, sẽ hiện popup mới như hình dưới:

Bây giờ đổi tên theo yêu cầu và click Refactor như hình dưới:

Nó sẽ kiểm tra tất cả file và hỏi refactor như hình dưới:

Ở góc dưới Android Studio, có nút "Do Refactor". Click vào nó. Bây giờ mở build.gradle như hình dưới:

Vẫn còn tên package cũ, đổi thành tên package mới như hình dưới:

Bây giờ clean project và rebuild lại là xong.