How to combine populate and locale in REST API queries

I was facing the same issue, try appending your query parameters this way:

https://strapi-test-app.herokuapp.com/api/themes/1?locale=en&populate=*