Да, идите в магазин с телефоном и пусть сразу же установят карту в телефон, так будет точно известно, что карта подходит. Обычно используются MicroSD Card и они сейчас весьма дёшевы, 8ГБ хватит за глаза любой Страве, а меньшего объёма уже практически не отличаются по цене.
В принципе, если знать модель телефона, то можно погуглить его ТТХ и узнать какие карты он ест.