I don't recall OsmAnd{,+} ever freezing. On the other hand I have a beefy phone (Galaxy S3) so it's possible that a phone with a less powerful chip would have trouble rendering.
Edit: Just tried it now and I can zoom out to the whole of Tokyo (and in fact wider) no problem.
Edit: Just tried it now and I can zoom out to the whole of Tokyo (and in fact wider) no problem.