Did you change the 'Android Application Record' through the Android Estimote application of the specific beacon that you are working with?
As per the DOC Set up Android Application Record
If you haven't done so then:
- Open the app and find the beacon that you want to work with
- Go to configuration
- Scroll all the way to the bottom and look for "Android Application Record"
- Change this to your application Package Name. eg. com.example.packagename
- Let the app configure the beacon and try again
Hope this helps