The issue I had was:
encodedEmail = Base64.encodeBase64URLSafeString(bytes);
Rather than that, I needed to do:
byte[] encodedBytesNewWay = java.util.Base64.getEncoder().encode(utf8Bytes);
String encodedString = new String(encodedBytesNewWay);