I do not think that we will have a problem. Maybe if the reviewer is a person who really dislikes Bitcoin, but then we could just complain to Google.
As long as our apps are nicely made, following all rules and regulations we should not have any problems.
So even if google play apps are checked I don't think they will remove bitcoin related apps unless the app violate google laws.
Also the verification of apps would be a great step for android