Если вы хотите передавать данные не тронутыми, то используйте бинарную передачу.
А вообще \t это общепринятый символ экранирования табуляции (символа с кодом 9) - вы его как раз и передаете. Можете на выходе делать замену \n на chr(9)
Это вопрос только Android и из-за того что используется совместно FCM и GCM.
Необходимо продублировать заголовок и сообщение в пользовательские данные:
message - мое сообщение
title - мой заголовок