Android - Not compatible with this version

[TerraTerrarian]

I did a factory data reset. Before this reset, Terraria worked fine. However, now I am unable to redownload Terraria as it says "Your device is not compatible with this version." I have enough storage and the latest version of Android (4.4.2).
Model - RCT6773W22
Is this a bug and do I have to wait for it to be fixed? If not, please provide solutions. Do I wait for a Terraria or Google Play update?

Please help and provide tips for the easiest solutions. Thanks!

 

[TerraNova Gaming]

Update the Play store and have more than 512 MB of storage.

 

[TerraTerrarian]

I have over 512 MB and I have latest version of Play Store. Any other tips?

 

[TerraNova Gaming]

Its your phone then. Hence the " Your Device" part.

 

[TerraTerrarian]

I'm not sure, it worked fine before I did a factory data reset. I bought it and used the app before.

 

[TerraNova Gaming]

Its probably the update for Terraria.

 

[TerraTerrarian]

Alright, I'm gonna wait for Terraria to update. Hopefully it will work by then. Thanks for your help!