For iOS 8 (where this is most likely to occur) go to the application settings via the Settings app and find Birds Near Me in the list of application settings. Once there you should be able to disable location services for Birds Near Me and then re-enable it. This should clear up the problem.
If this doesn't solve the problem or you are using iOS 7 try deleting the application and re-downloading it.
Please contact me if you are having this problem and if this solved it.