Hola!
Si no tenías tus marcadores sincronizados con tu cuenta de Google no va a ser posible recuperar los datos si tu terminal ha sido formateado.
Entendemos que los guardabas en la memoria local del propio dispositivo, por lo tanto si esta ha sido borrada, los datos con ella también fueron borrados.
Lo mejor para evitar este tipo de cosas es directamente tener activada la sincronización de todos los datos en tu cuenta entre dispositivos, tendrás la seguridad de siempre tener un método de recuperar este tipo de cosas.
Aquí te dejo un articulo que te puede ayudar a entender mejor la sincronización y a configurarla a tu gusto:
Un saludo!