If you only want to talk to native English speakers than you either need to be patient and with time you'll find someone or you indeed pay for a tutor. What do you expect? The whole world is learning English and native English speakers get flooded with requests every day. They simply can't do language exchange with every English learner. It's best if learners help each other.
You could try answering these two questions:
1. Why does it have to be a native English speaker?
2. Why should a native English specifically choose you when they receive several requests per day?
There are plenty of non-native English speakers who are eager to make friends. So, you could start by talking to them.
Also, there is no introduction about yourself in your profile. If you want to stand out, write an interesting introduction. Taking part in the discussions here, is also good method for practising and if you're active in the community section you gain visibility. More people will know you and approach you.