The new Multibank opens on Tuesday and is the latest in a network supported by the former Prime Minister