The call recording will not get stored on your phone. But, they will still be i your app and also updated in the web app.

Therefore, to listen to a call recording make sure you have proper internet connection.