Faits: A. A._, ressortissant suisse, arrêté le 25 juillet 2013, se trouve en détention provisoire depuis le 28 juillet 2013, sous la prévention d'abus de confiance (art. 138 CP), voire de vol (art. 139 CP). Il est reproché à ce gemmologue de s'être approprié des centaines de pierres précieuses, d'une valeur située entre 50'000 et 100'000 francs, retrouvées à son domicile, au préjudice de la société B._, son employeur. Selon la plainte pénale que celui-ci a déposée, A._ aurait en outre été chargé d'un voyage en Allemagne en mai 2013 lors duquel il aurait été attaqué et délesté de pierres précieuses d'une valeur de 2'800'000 francs, remises en vue de présentation et de vente à des clients; rentré en Suisse le 30 mai 2013, il n'aurait pas repris son travail au bénéfice d'un certificat médical et aurait voyagé en Argentine; pendant ce temps, un client aurait soumis pour évaluation un lot de pierres précieuses dont il s'avérerait que certaines provenaient du propre stock de B._, auquel A._ aurait eu accès; B._ aurait découvert au fur et à mesure des investigations l'ampleur du nombre de pierres sorties sans droit de ses locaux. Le 13 août 2013, le Ministère public du canton de Genève (ci-après: le Ministère public) a adressé une commission rogatoire aux autorités allemandes, dans laquelle il demande le séquestre des avoirs bancaires du prévenu dans ce pays et de la documentation y relative. Il a aussi sollicité la production de toute information liée à la procédure ouverte en Allemagne à la suite de l'agression dont aurait été victime A._. Par courriel du 27 novembre 2013, le procureur allemand compétent a expliqué que la demande d'entraide était traitée séparément de sa propre enquête; au sujet de celle-ci, il a indiqué que le butin n'avait pas été retrouvé et que les soupçons à l'encontre du prévenu Papaux se fondaient sur la découverte, dans la voiture utilisée par celui-ci, d'une bêche comportant des particules de verre, ce qui laissait penser que l'intéressé avait lui-même brisé la vitre de la portière par laquelle il affirmait avoir été détroussé par des inconnus. Le procureur allemand a suggéré de déléguer à la Suisse la poursuite et le jugement de cette procédure. Le 3 décembre 2013, le Ministère public a donné son accord de principe. B. La détention de l'intéressé a été régulièrement prolongée par le Tribunal des mesures de contrainte du canton de Genève (Tmc), la dernière fois le 23 décembre 2013 pour une durée de deux mois, soit jusqu'au 23 février 2014. Le recours formé par A._ contre cette décision a été rejeté par arrêt du 15 janvier 2014 de la Chambre pénale de recours de la Cour de justice du canton de Genève (ci-après: la cour cantonale). En substance, la cour cantonale a considéré que les charges étaient suffisantes, que les risques de collusion et de fuite existaient et que le principe de proportionnalité demeurait respecté. C. Agissant par la voie du recours en matière pénale, A._ demande principalement au Tribunal fédéral d'annuler l'arrêt du 15 janvier 2014 et d'ordonner sa mise en liberté provisoire, moyennant deux mesures de substitution, soit le dépôt de ses documents d'identité et le versement d'une caution de 120'000 francs. Il conclut subsidiairement au renvoi de la cause à l'autorité cantonale pour nouvelle décision au sens des considérants. Il requiert aussi l'octroi de l'assistance judiciaire. La Cour de justice se réfère aux considérants de son arrêt et renonce à formuler des observations. Le Ministère public conclut au rejet du recours. Il a produit un courrier du Ministère public de Mönchengladbach en Allemagne, reçu le 7 février 2014. Cette nouvelle pièce, qui est postérieure à l'arrêt attaqué, ne peut être prise en compte (art. 99 al. 1 LTF). Le recourant a répliqué par courrier du 26 février 2014.