You seem pretty obsessed with messages and gifts. Best way to make friends is to be patient and interact with users out here in public through posts, replies and comments.
Better to interact with them on public posts first. This will give them a brief hint about you. If they like your vibes, you can add them or ask them for PM depending on their PM acceptability from non-friends.