I used react-native init MyApp to initialise a new React Native app. This created among others an Android project with the package com.myapp.
react-native init MyApp
com.myapp
Goto Android studio
Right click your package (most probably com)-> Refractor -> Rename -> Enter new package name in the dialog -> Do Refractor
It will rename your package name everywhere.