ну вообще когда я гуглил - я тоже находил сообщения о том что это не работает
предположу что на уровне системы что-то блочит
возможно в реализации HttpClient стоят какие-то ограничения или когда он к системе обращается, его стопят
а так как RestSharp не использует HttpClient, то возможно используются немного другие механизмы доступа к сети (хотя если верить тому issue что вы скинули, то в недрах, то что использует RestSharp, использует HttpClient, на последней версии .new framework)
попробуйте это
https://forums.xamarin.com/discussion/164771/cleartext-http-traffic-not-permittedhttps://devblogs.microsoft.com/xamarin/cleartext-http-android-network-security/