US president Barack Obama has come under criticism for taking a tough stance against The Gambia over gay rights, while seeking to establish trade relations with a more gay hostile country, Brunei.