Australian Prime Minister Anthony Albanese is facing bipartisan criticism and calls for a personal apology after comments he made about a gift of melons from Japanese Prime Minister Sanae Takaichi were widely interpreted as a crude sexual innuendo.