Вообще, зависит от подарка. Если это что-то приличное и приятное (например, чехол и т.д.), то, можно смело дарить на любом «уровне» отношений. Но, если это что-то достаточно личное — знакомым лучше не дарить.
С другой стороны, если подарок неприличный, но связывает вас воспоминанием или ещё чем-то, то, в качестве перехода на чуть более близкие отношения — можно дарить.
P. S. Неприличным подарком является что-то явно дёшевое/потрёпанное или же реально недетское (типажа презервативов и т.д.).
В общем, будьте более аккуратны и удачи. :)
Чехол на телефон - дешевый подарок, и приличным в таком контексте я бы его не назвала. Ну и дарить чехол на телефон..?