Добрый день! Звучит, конечно, логично, но всё же: если с нэйтивом пока сложно общаться из-за стеснения, то надо начинать общаться с русскими преподавателями :)
Часто стеснение возникает из-за неуверенности, что вы говорите правильно, из-за боязни допустить ошибку. В таком случае начинайте говорить самыми простыми фразами, в которых вы точно уверены. Проговорите про себя, составьте точно правильное предложение и скажите вслух.
Дальше важно начинать говорить с самого начала. Выучили новое слово, новое выражение — проговорили его вслух, во всех лицах и числах, глагол одинаковый — меняем только подлежащее или наоборот.
И, важно привыкнуть к тому, что вы говорите на иностранном языке. Как это странно ни звучало, привыкнуть к тому, что вы произносите иностранные слова. Каким образом? Например, делаете упражнение на перевод —проговаривайте вслух, читаете текст — читайте его вслух.
И вот, постепенно вы привыкнете к самому факту говорения на иностранном языке (он не будет вас пугать), научитесь легко говорить простые, а потом и сложные фразы — и уже будете уверены в себе и сможете общаться с носителем языка :)
Успехов вам!