I'm sure UART over WiFi is possible but if the goal is to use a smartphone with a terminal program then I would think Bluetooth would be easier.
Something like a HC-06 module on the PIC side and Serial Bluetooth Terminal app on the phone (if Android, don't ask me about iOS).