why smartphones become laggey and slow with time?
Same reason a PC becomes slow over time. A lot of crap ends up on the system. For instance; even when you uninstall apps many of them many times leave something behind. The internal android DB becomes full and becomes harder to search because of the large amount of data.