We're having the same problem as well. Our game is reachable by direct link but can't be found through searches. Someone suggested elsewhere that putting the apps name as a keyword can help, so we'll be doing that next update.