Google Play и Apple Store явно не проверяют уникальность, а обычно реагируют на жалобы. При этом процент строго индивидуален для каждого случая.
Если Вы хотите скопировать чужое приложение, поменяв иконку, и заработать на этом - лучше так не делайте, но не из-за правил магазинов, а просто по-человечески, мусора там и так в избытке. И скорее всего Вас даже не забанят.
Если же у Вас есть своя идея, не реализованная в таком виде в магазине, то процент идентичности текстов никто смотреть не будет (если, конечно, тексты не защищены авторским правом, но, опять же, это проверяют не магазины).