네 가능합니다. 

아래 링크는 제가 출시한 앱입니다. 하나의 앱을 4개언어로 따로 따로 출시했습니다.  하루 이틀 간격으로 출시했었고, 문제없습니다.

https://play.google.com/store/apps/details?id=com.nounplus.grammarcheckerenglish&feature=search_result#?t=W251bGwsMSwyLDEsImNvbS5ub3VucGx1cy5ncmFtbWFyY2hlY2tlcmVuZ2xpc2giXQ..

아니죠. 각 언어버전 마다 패키지값을 달리해야겠죠. 예를 들면, com.mygrame을 출시하시고 en.com.mygrame 패키지 명으로 영어버전을 출시하는거죠.

근데 구글 플레이에서는 중복된 컨텐츠를 반복 게시하지 말라는 약관이 있어서. 그 부분에 걸릴수도 있습니다.

실제 비슷한 앱을 여러 개 올렸다가 짤린 경우를 봤습니다.

근데 다른 언어로 해서 올리는 경우는 좀 흔해서 아마 너무 많이 올리지만 않으면 괜찮을꺼 같긴 합니다^^;

한개의 패키지에 모든 언어별로 가능합니다. 

res 폴더 안에 values-en , values-ko 이런식으로 텍스트 부분을 따로 처리 할 수 있습니다.(<-자동 처리됨) 각 폴더 안에 strings.xml 넣으세요.

그리고 콘솔에서 언어별로 역시 추가로 앱 설명 소개할수 있습니다.

테스트 방법은 환경설정에서 언어를 영어로 하고 자신의 앱을 실행하면 각 다른 언어로 나오는 것을 확인할 수 있습니다.