Hello @Whitesunshine.
The black screen and battle bugs are both related to an issue with the Android client. The Developers are aware of these issues and are working towards a solution.
Unfortunately, we won't be able to restore the Fearow since you didn't actually catch it. We also cannot spawn a new one since there's no way of knowing what nature, ability, or IVs it would have had, thus making it unfair if you get a really good or really bad one.
While the issues are being worked on, we kindly as for your patience and understanding. Please accept our apologies for any inconvenience.