Iran Press/ America: Google says the platform violates its policies on prohibiting content like physical threats and incitement to violence.
The move makes it difficult for users with Android phones to download the app.
Truth Social launched on Apple's App Store in February, though the roll-out was beset by problems.
However, the app isn't available on Google Play, where the vast majority of apps are downloaded on Android phones.
Last week Truth Social's CEO said the decision on whether the app would be available was "up to the Google Play Store".
But Google says it's down to Truth Social to comply with its rules.
Google says it has offered Truth Social advice on how to fix the problems. Truth Social did not respond to the BBC's request for comment.
Truth Social is often described as a "free speech" platform.
However, for the app to be downloadable on the vast majority of the world's phones it needs to be approved by Apple and Google.
The platform was founded by Mr. Trump and is where the former president chooses to post on social media. Mr. Trump was banned from Twitter and Facebook after last year's US Capitol riot.
Critics argue that Truth Social has a problem with disinformation and hate speech.
A report released on Monday found 47 verified accounts that promoted QAnon conspiracy theories on the platform.
207
Read more:
FBI seizes over 10,000 government docs from Trump’s Mar-a-Lago
Inside Trump's 300 classified documents found by the FBI
