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) {}

    private void writeFileTo() {
        final List<ContactoDemo> contactos = new ArrayList<>();
        contactos.add(new ContactoDemo("victor96", 32525, "oculto"));
        contactos.add(new ContactoDemo("victor96", 32525, "oculto"));
        contactos.add(new ContactoDemo("victor96", 32525, "oculto"));
        new Thread(() -> {
            try (final BufferedOutputStream bR = new BufferedOutputStream(openFileOutput("contactos.txt", Context.MODE_PRIVATE))) {
                contactos.forEach(contacto -> {
                    try {
                        bR.write((contacto.toString() + "\n").getBytes());
                    } catch (Exception ex) {
                        ex.printStackTrace();
                    }
                });
            } catch (Exception ex) {
                ex.printStackTrace();
            }
        }).start();
    }
 

public class ContactoDemo {
        private String name;
        private int phone;
        private String email;
 
        public ContactoDemo(String name, int phone, String email) {
            this.name = name;
            this.phone = phone;
            this.email = email;
        }
 
        public String getName() {
            return name;
        }
 
        public void setName(String name) {
            this.name = name;
        }
 
        public int getPhone() {
            return phone;
        }
 
        public void setPhone(int phone) {
            this.phone = phone;
        }
 
        public String getEmail() {
            return email;
        }
 
        public void setEmail(String email) {
            this.email = email;
        }
 
        @Override
        public String toString() {
            return "ContactoDemo{" +
                    "name='" + name + '\'' +
                    ", phone=" + phone +
                    ", email='" + email + '\'' +
                    '}';
        }
    }
 

<uses-permission android:name="android.permission.WRITE_EXTERNAL_STORAGE"/>

<uses-permission android:name="android.permission.READ_EXTERNAL_STORAGE"/>

private String readFileFrom() {
        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();
}
 

Environment.getExternalStoragePublicDirectory()

java.nio.file.NoSuchFileException: /storage/emulated/0/Contactos/contactos.txt

final Path dir = Paths.get(Environment.getExternalStoragePublicDirectory("/Contactos").toString());
    if (!Files.exists(dir)) {
        try {
            Files.createDirectory(dir);
        } catch (IOException e) {
            e.printStackTrace();
        }
     }
 

final Path dir2 = Paths.get(Environment.getExternalStoragePublicDirectory("/Contactos/contactos.txt").toString());
try (final BufferedOutputStream b = new BufferedOutputStream(Files.newOutputStream(dir2))) {
     contactos.forEach(contacto -> {
         try {
             b.write((contacto.toString() + "\n").getBytes());
         } catch (IOException e) {
             e.printStackTrace();
         }
     });
}catch (IOException ex) {
    ex.printStackTrace();
}
 

private void writeFileTo() {
        final List<ContactoDemo> contactos = new ArrayList<>();
        contactos.add(new ContactoDemo("victor96", 32525, "oculto"));
        contactos.add(new ContactoDemo("victor96", 32525, "oculto"));
        contactos.add(new ContactoDemo("victor96", 32525, "oculto"));
        new Thread(() -> {
            final Path dir = Paths.get(Environment.getExternalStoragePublicDirectory("/Contactos").toString());
            if (!Files.exists(dir)) {
                try {
                    Files.createDirectory(dir);
                } catch (IOException e) {
                    e.printStackTrace();
                }
            }
            final Path dir2 = Paths.get(Environment.getExternalStoragePublicDirectory("/Contactos/contactos.txt").toString());
            try (final BufferedOutputStream b = new BufferedOutputStream(Files.newOutputStream(dir2))) {
                contactos.forEach(contacto -> {
                    try {
                        b.write((contacto.toString() + "\n").getBytes());
                    } catch (IOException e) {
                        e.printStackTrace();
                    }
                });
            } catch (IOException ex) {
                ex.printStackTrace();
            }
        }).start();
    }