import java.text.Normalizer;
import java.util.regex.Pattern;

public class Replacer {
  public static void main(String[] args) {
    String frase = "mazao teste mazão mazao mazaoemaria mazãoemaria mAzãO, MAZÃO";
    String palavraChave = "mazao";

    System.out.println(destacar(frase, palavraChave, "<div>", "</div>"));
  }

  private static String destacar(String frase, String palavraChave, String abreTag, String fechaTag) {
    String fraseN = retirarAcentos(frase).toLowerCase();
    String palavraChaveN = retirarAcentos(palavraChave).toLowerCase();

    for (int i = 0; i != -1; i = fraseN.indexOf(palavraChaveN, i == 0 ? i : i + 1)) {
      frase = frase.substring(0, i) + abreTag + frase.substring(i, i + palavraChave.length()) + fechaTag + frase.substring(i + palavraChave.length());
      fraseN = retirarAcentos(frase).toLowerCase();

      i += abreTag.length();
    }

    return frase;
  }

  public static String retirarAcentos(String texto) {
    String temp = Normalizer.normalize(texto, Normalizer.Form.NFD);
    Pattern pattern = Pattern.compile("\\p{InCombiningDiacriticalMarks}+");
    return pattern.matcher(temp).replaceAll("");
   }
}