Usually the print service is implemented by the printer manufacturer. Maybe try installing one or both of these apps, I needed them to print, and it worked fine after that:
https://play.google.com/store/apps/details?id=com.brother.mfc.mobileconnect
https://play.google.com/store/apps/details?id=com.brother.mfc.brprint
I'm sure there's some way to use PS or PCL printing from Android too, but that's probably a lot more effort.