Established groups are losing customer trust, while new entrants gain ground as government and regulators push for greater competition and choice