National Australia Bank has issued a public apology after evidence this week at the Banking Royal Commission revealed the bank charged fees for no service and faces possible criminal charges.