On mobile devices:
After you've found someone on Wire, you can connect with them by sending a connection request.
On iOS: Tap the 
icon to the right of their profile name. This will send a connection request automatically.
On Android: Tap their profile picture on the left of their profile name, then tap Connect.