Here's the answer:
“ich habe dir doch gesagt, dass ich kein Guthaben mehr auf meinem Handy hatte”
Watch a real native speaker say it:
Here's how it sounds in a textbook:
You could also say:
- ich habe dir gesagt, dass ich auf meinem Handy kein Guthaben mehr hatte
- ich habe dir doch gesagt, dass ich auf meinem Handy kein Guthaben mehr hatte
Fun fact: the hundreds of thousands of people learning German with Memrise get this phrase correct 88.89% of the time!