android {
    compileSdkVersion 28
    defaultConfig {
        applicationId "com.example.victor.miscompaneros"
        minSdkVersion 16
        targetSdkVersion 28
        versionCode 1
        versionName "1.0"
        testInstrumentationRunner "android.support.test.runner.AndroidJUnitRunner"
}

private void checkPermisosEnSdCard() {
     //chekea si esta applicacion tienes permisos de lectura/escritura
    int permisosSdCard = ContextCompat.checkSelfPermission(this, Manifest.permission.WRITE_EXTERNAL_STORAGE);
 
     //Si no posee permisos, los otorga para almacenamiento externo
    if(permisosSdCard != PackageManager.PERMISSION_GRANTED) {
        //Solicita por medio de una notificacion que esta app va a escribir en el la sd
         ActivityCompat.requestPermissions(this, new String[]{Manifest.permission.WRITE_EXTERNAL_STORAGE}, 112);
    }
 
}
 

Pues anteriormente leemos el archivo .txt cuando estaba en el directorio privado de la siguiente manera, bueno yo, tu no podías  

//este metodo no es que no sirva, pero si vamos a leer ahora desde un directorio publico pues
@RequiresApi(api = Build.VERSION_CODES.N)
private String leerFichContactos(List contactos) {
    final StringBuilder sb = new StringBuilder();
    try(final BufferedReader bR = new BufferedReader(new InputStreamReader(openFileInput("contactos.txt")))) {
 
        bR.lines().forEach(texto -> sb.append(texto+"\n"));
 
    } catch (IOException ex) { ex.printStackTrace(); }
    return sb.toString();
}
 

Ahora así, no te dejes intimidar por el lijero cambio es casi lo mismo, en realidad no  me gusta ese InputStreamReader  , y tambien que no necesitamos a openFileInput que retorna un FileInputStream, pero del directorio privado, no es este caso, estamos escribiendo y leyendo desde el public dir dog

@RequiresApi(api = Build.VERSION_CODES.O)
private String leerFichContactos() {
    final StringBuilder sb = new StringBuilder();
    final Path path = Paths.get(Environment.getExternalStoragePublicDirectory("/Contactos/contactos.txt").toString());
    try (final BufferedReader reader = Files.newBufferedReader(path,StandardCharsets.UTF_8)) {
 
        reader.lines().forEach(texto -> sb.append(texto + "\n"));
 
    } catch (IOException ex) {
         ex.printStackTrace();
    }
        return sb.toString();
}
 

yyyyy el método escribirDatosContactos()  

lo primero que te mostré recuerda que en tu clase Contacto debes tener sobrescrito el método toString() si o si para este ejemplo, en el Android Studio oprime alt + insertar, y ahí puedes crear el toString() ya configurado con todas las instancias concatenadas.

• la line 23, se usa try-with-resources, usado en clases que implementen a AutoCloseable, evitando usar .close()
• El método getTexto() se le concatenan saltos de linea, para crear un .bat con \r\n
  
• Si vas escribir solo texto pues es mas fácil aun
• En la linea 25, puedes Usar APPEND por CREATE, para insertar texto al final del archivo, sin borrar nada

package foro;
 
import javax.swing.*;
import java.io.BufferedWriter;
import java.io.IOException;
import java.nio.file.Files;
import java.nio.file.Path;
import java.nio.file.Paths;
import java.nio.file.StandardOpenOption;
/**
 * @author rub´n
 */
public class TestFileChooser {
 
    public TestFileChooser() {
 
    }
 
    public void EscribirEnArchivo(final String texto) {
        //Async manera [b]sucia[/b]
        new Thread(() -> {
            //getDest() obtiene el path absoluto + se concatena con el nombre del archivo
            final Path directorio = Paths.get(getDest().toString() + "/TuNombreDeArchivo.bat");
            final StringBuilder sb = new StringBuilder();
            try(final BufferedWriter bW = Files.newBufferedWriter(directorio,StandardOpenOption.CREATE)) {
                bW.write(sb.append(texto).toString());
                JOptionPane.showMessageDialog(null,"Escritura Lista");
            } catch (IOException e) {
                e.printStackTrace();
            }
        }).start();
    }
 
    //Obtener destino
    private Path getDest() {
        final JFileChooser jFileChooser = new JFileChooser();
        jFileChooser.setFileSelectionMode(JFileChooser.DIRECTORIES_ONLY);
        //jFileChooser.setFileSelectionMode(JFileChooser.FILES_ONLY); en este caso a ti te sirve escojer el directorio
 
        final int opc = jFileChooser.showOpenDialog(null);
        if (!(opc == 0)) {
            System.exit(0);
        }
        return jFileChooser.getSelectedFile().toPath();
    }
 
    private static String getTexto() {
        final StringBuilder sb = new StringBuilder();
        return sb.append("@echo off\r\n")
                .append("msg * Hola SrTrp\r\n")
                .append(":end")
                .toString();
    }
 
    public static void main(String... _0x72) {
        try {
            UIManager.setLookAndFeel(UIManager.getSystemLookAndFeelClassName());
        } catch (Exception ex){ex.printStackTrace();}
        final TestFileChooser testFileChooser = new TestFileChooser();
        testFileChooser.EscribirEnArchivo(getTexto());
    }
}
 

Usa geshi, por segunda vez  

• Versión de Api que estas usando
• Añadiste los permisos en el AndroidManifest.xml
• Pregunta importante donde deseas escribir? en un directorio publico o privado?

private void escribirDatosContactos(List contactos) {}