Talking to a lot of people is the most important thing. That is the first step. Now, if you want to improve your English, you must learn more about English. Study the grammar, learn some idioms, practice proper pronunciation. A good tutor can help you with pronunciation and idioms as well improving your speaking, and while a tutor can help with grammar, you should also buy a grammar book to help you when you study.

There is a saying "you can't be a good speaker unless you are a good listener". So focus more on listening. Take an example of baby, he or she speaks only what they hear. keeps practicing, watch English dramas. You will slowly pickup there accents. Read newspapers, it will increase your vocab. Also try to speak with other people.

Of course practising talking is very important.But I think you also need to get feedback on your mistakes and be able to correct them.If you just talk to a lot of native speakers who don't give you corrections you will just make the same mistakes again and again.That's why professional teachers are often more helpful.They can understand WHY you make a mistake because they have experience.And they can explain things in a way you will understand and help you to improve.