No, you haven't tried everything:
First sort out a friends and rivals match, when you and your opponent have chosen your characters you will see a microphone icon in the bottom of the touch screen, press it then talk, (this can also be done at the end of F&R matches).