Правда, что русский язык — самый сложный для изучения?

Самый сложный? А что значит самый сложный? Что вы вкладываете в понятие сложности? Это значит, что его кому-то очень трудно учить, или это значит, что в нем очень много всего прекрасного и удивительного. В последнее время в лингвистике появилась мода разделять два понятия — трудность и сложность. Трудность, в зависимости от того, насколько тяжело кому-то будет выучить этот язык, но это зависит просто от того, насколько ваш язык близок к тому, который вы учите. Если у вас родной язык украинский, а вы учите русский, особых проблем у вас не возникнет, но если у вас родной язык вьетнамский, а вы учите русский, то тут у вас будет очень много проблем, и наоборот.

Совсем другое дело — это сложность. Это такая специальная величина, которая поддается – не очень хорошо, но постепенно чем дальше, тем лучше – поддается количественному измерению. Это мера того, насколько в языке много проводится различий. Например, в каком-нибудь языке всего три гласных («а», «и» и «у»), а в каком-то языке, допустим, целых восемь гласных: «а», «э», «о», «у», «ы», «и», еще какое-нибудь «ю», еще какое-нибудь «ё», и еще все они долгие, и бог знает, что еще. Конечно, второй язык сложнее, чем первый, в отношении гласных. Но при этом может оказаться, что в первом языке зато много падежей, а во втором языке падежей мало. Тогда в отношении падежей, наоборот, сложнее будет первый язык, в котором этих падежей больше. Сейчас это очень модная тема, исследований такого рода много. Поэтому, опять же, хотите узнать подробнее — ищите в поисковике: linguistic complexity.

Это правда для иностранцев, а для нас русских сложный языки российской федерации (например карельский язык (он как финский язык) и другие) и иностранные китайский, грузинский и греческий языки.

Смотря кому учить русский язык. Если его учат те, у кого язык во многом похож на русский - им не очень сложно будет его учить. А если нет - то сложнее.