I have been travelling solo for over 10 years, and while it is generally easy to find people to chat with there are times when you are lonely. Especially during winter time when you are in a small hostel and when the rest of the guests are all travelling in groups you might be the only one sitting in the lounge hoping for some company. It is rare, but it has happened to me a few times.
It can also be difficult to meet people that are willing to hang out with you beyond a beer at a bar, people who are willing to go to a sight with you or so on the next day. So while it is easy to find people to chat with it it is not easy to make real friends. Your best chances are if you are staying in one hostel for longer and if the time you are there overlaps with several other single travellers staying there. This is of course totally unpredictable.
So yes it is easy to make contact, but don't expect too much.