The program could interface with Arduino through a serial port, and send data to Python, which in turn forwards it to your phone.

Arduino microcontrollers have added Python to the range of compatible programming languages. Others can be used, and not just Arduino's own IDE app.