I'm talking true cold approach. Occasionally I will see a cute girl with a commonality with me and send her a message being polite etc.

Usually it never works, perhaps I am doing the approach wrong? It's not a dating site per say, but if they are clearly single I don't see how it's different than a dating site maybe make a friend at the least?