Если оба девайса подключены к одному источнику интернет соединения, то тут будет намного проще подключится, ибо сервер изначально будет в списке миров, там и можно будет подключится к нему. Если же нет - самым простым из способов будет найти какой-либо сервер, на который и завести друга. В случае если нет желания играть на других серверах и Wi-Fi соединение не одно, раздать мобильный возможности или желания нет - просто качаем программы по типу хамачи, заходим в мир. Так же можно открыть сервер, но придется открывать порты, а тут сложнее.