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