Amazon has announced a partnership with South African internet service provider Herotel to bring its Leo satellite broadband service to the country, targeting millions of people in rural and underserved areas.