"created an internal testing release, which I believe is the same as publishing the app"
No. Internal testing release is not same as publishing the app. You need to publish the app to the public which will require Google Play's approval. For internal testing, no approval is required